宁夏大学期末考试试卷a
2010至2011学年第二学期。
考试科目计算机操作系统学分 4 学院数计年级 09
专业计算机技术任课教师汤效琴,姚新波试题**自命题
一、填空题。(每空1分,共10分)
1.操作系统是由一组资源管理程序组成的,其中和设备管理是对硬件资源的管理是对于软件资源的管理。
2.操作系统最主要的两个特征,一个是另一个是。
3.进程的三个最基本状态是和。
4是一个不可分割的操作。
5.信号灯机制中,每次p操作意味着。
二、判断题。(每题1分,共10分)
1、进程间的相互关系体现在进程的互斥和同步。
)2、对临界资源应采用互斥访问的方式来实现共享。
)3、一个作业在运行,可以对应多个进程执行。
)4、分页式存储管理中,根据需要,页面的大小是可以不相等的。
)5、并发性是指若干个事件在同一时刻发生。
)6、根据资源分配图的定义,如果图没有环,系统没有发生死锁;如
果图有环,则系统一定发生了死锁。
7、单级目录结构已解决了文件重名问题。
)8、文件系统中分配存储空间的基本单位是逻辑记录的大小。
)9、在段式系统中,极易实现分段的共享。
10、连续文件和串联文件可以随机读记录,索引文件只能顺序读记录。
三、选择题。(共10分)
1、下列哪个不是分时系统的基本特征:
a、同时性 b、独立性 c、实时性 d、交互性
)2、多道程序执行方式的特点是哪个?
a. 宏观上并行,微观上串行 b. 宏观上串行,微观上并行。
c. 宏观上并行,微观上并行 d. 宏观上串行,微观上串行。
)3、处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许下列哪个选项来使用。
a、操作员 b、联机用户 c、操作系统 d、目标程序
)4、进程从就绪状态进入运行状态的原因可能是下列哪一个?
a. 等待某一事件 b. 被选中占有处理器
c. 时间片用完 d. 等待的事件已发生。
)5、操作系统中,资源分配的基本单位是什么?
a. 进程 b. 线程c. 对象 d. 程序
)6、临界区是指并发进程中访问共享变量的哪一部分?
a、管理信息 b、信息存储 c、数据 d、程序
7、任何两个并发进程之间,下列哪个说法正确?
a.一定存在互斥关系 b.一定存在同步关系。
c.一定彼此独立无关 d.可能存在同步或互斥关系。
)8、运行时间最短的作业被优先调度,这种作业调度算法是什么?
a.优先级调度 b.响应比高者优先调度。
c.短作业优先调度 d.先来先服务调度。
)9、文件系统采用多级目录结构后,对于不同用户的文件,其文件名符合下列哪一个说法?
a.应该相同b.应该不同
c.可以相同,也可以不同 d.受系统约束。
10、对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是下面哪一个?
a、先来先服务 b、最短寻找时间优先。
c、电梯调度d、优先级高者优先。
四、综合题。(共70分)
1、(12分)假定有一组作业,它们提交时间及要求运行的时间如下表所示(单位为小时,并以十进制计)
如果分别采用先来先服务和最短作业优先调度算法,填写下表,并计算出该组作业的平均周转时间和平均带权周转时间。
1)先来先服务算法。
平均周转时间:
平均带权周转时间:
2)最短作业优先算法。
平均周转时间:
平均带权周转时间:
2.(12分)在银行家算法中,若出现以下资源分配情况:
系统剩余资源数量=(2,3,2)
进程已分配资源最大需求
p0 0,1,0 7,5,3
p1 2,0,0 3,2,2
p2 7,0,2 9,1,2
p3 4,3,2 4,3,3
1)该系统状态是否安全?
2)如果进程依次有如下资源请求:
p1:资源请求request(l,0,1)
p3:资源请求request(2,3,0)
p0:资源请求request(0,2,0)
则系统如何进行资源分配,才能避免死锁?
3、(12分)有5个进程合作完成一个任务,同步关系如下:p1执行之后,p2、p3、p4可以开始执行,p3、p4执行完成之后,p5可以开始执行,用p、v操作实现并写出程序描述。
4、(12分)某系统对主存采用页式管理,供用户使用的主存区域共640k字节,被分成160块,块号为0,1,2……159。现有一作业的地址空间共占4页,其页号为0,1,2,3,被分配到主存的第2,4,1,5块中,回答:
1)作业每一页的长度为多少字节?
2)写出该作业被装入主存时,其对应的页表。
3)计算该作业访问程序的地址时的内存绝对地址。
5、(10分)假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,75 85 83 87 56 80 82 84 81试用:(1)电梯调度算法(2)最短寻找时间优先算法,分别列出实际处理上述请求的次序。
6、(12分)设一个被打开的文件中有100个逻辑记录,分别采用连续文件、串联文件、索引文件来构造。
1)若要随机读r8记录,问在三种结构下,分别要多少次磁盘读操作? 为什么?
2)若该文件所在系统的文件目录项中有4个表目,前两个用作直接索引表,第三个用作一级间接索引,第四个用作二级间接索引,该系统磁盘块的大小为节,登记磁盘块号的表目需占2个字节,画出该文件的索引结构,并计算该文件系统能构造的最大的文件有多少字节?
操作系统期末试卷
1 进程是并发过程中程序的执行过程。2 进程的特征 结构特征动态性并发性独立性异步性。3 临界区指在每个进程中访问临界资源的那段 4,现在操作系统中申请资源的基本单位是进程,在cpu得到执行的基本单位是线程,进程是由程序段数据段pcb 5,对临界资源应采取互斥访问方式来实现共享。6,操作是一种低级进...
操作系统期末试卷
2008年下学期 操作系统 期中考试试卷。适用班级 06高3 45人制卷人 尹国东。姓名学号班级 一 判断题 每题2分,计20分 1 进程由自己创建。2 在请求分页存储管理中,lru置换策略总是优于fifo策略。3 虚地址即程序执行时所要访问的内存地址 4 打印机是一种独占使用的设备,因而每台打印机...
操作系统期末试卷
2005 2006学年第一学期操作系统期末试卷。班级学号姓名成绩。1.在系统中,没有程序运行时,cpu做什么?忙等从中选择一个答案 暂停 忙等 等待中断 休眠 2.引入多道程序技术带来的主要好处是提高了cpu利用率但如果多道程序数目太多,则会造成一种称为抖动现象的问题。3.导致进程状态从运行 就绪转...