操作系统期末试卷与答案

所需积分/C币:10 2009-12-30 11:02:22 11KB APPLICATION/X-RAR
28
收藏 收藏
举报

 操作系统原理 课程试卷(一)答案共4页 学院   专业        成绩      年级   学号      姓名     日期     考试形式: 闭卷 时间: 120分钟 一、 填空题(20分,每空1分) 1、进程通信的常用方式有 直接通信 和 间接通信 等。 2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步 P操作在互斥 P操作前。而两个V操作的次序无关紧要 。 3、P(S):表示申请一个资源 ; V(S)表示释放一个资源 。信号量的初值应该大于等于0 。 4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式,分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法 ,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ,选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。 6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 地址转换。 7、访问磁盘时间由三部分组成 寻道时间 、 旋转延迟时间 和 传输时间 。 8、I/O设备的控制方式有 轮询 、 中断 和 DMA 等。 二、 判断题(20分,每题4分,请说明正确与否的理由) 1、分布式系统就是紧偶合系统。 错。 分布式系统是松散偶合系统。 2、在一个只有单个CPU的计算机中,进程不能并行操作。 错。 一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。 3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。 对。 4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。 对。 5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。 错。 作业的编制空间是由计算机的字长决定的。 三、 简答题(20分,每题5分) 1、为什么要在设备管理种引入缓冲技术? 答: 1)解决设备间速度的不匹配; 2)减少中断频率; 3)提高并行性。 2、CPU调度可能发生的时机有哪些? 答: CPU调度可能发生在当一个进程: l 从运行转到等待 l 运行转到就绪 l 从等待转到就绪 l 终止运行 3、同步机构应遵循哪些原则? 答: 使用互斥区的原则: 有空让进:当无进程在互斥区时,任何有权使用互斥区的进程可进入。 无空等待:不允许两个以上的进程同时进入互斥区。 有限等待:任何进入互斥区的要求应在有限的时间内得到满足。 4、文件目录的作用是什么?一个目录表目应包含哪些信息?(5%) 答: 文件目录的作用实现按名存取。内容有:文件名,文件号,用户名,文件地址,文件长度,文件类型,文件属性,共享计数,文件的建立日期,保存期限,最后修改日期,最后访问日期,口令,文件逻辑结构,文件物理结构。 四、 有两个进程P1和P2,它们执行的过程如下: P1: 10秒CPU操作、20秒I/O操作(设备1)、5秒CPU操作、10秒I/O操作(设备2)、5秒CPU操作、结束 P1: 15秒I/O操作(设备1)、10秒CPU操作、15秒I/O操作(设备2)、10秒CPU操作、结束 (1) 如果进程P1和P2顺序执行,请画出进程P1和P2执行情况图; (2) 如果进程P1和P2并发执行,请画出进程P1和P2执行情况图; (3) 分别计算在(1)和(2)情况下,CPU的利用率、设备1和设备2的利用率。 解: (1) P1: ` 0 10 30 35 45 50 P2: 50 65 75 90 100 (2) P1 P1 0 10 15 25 35 40 50 55 (3) 在情况(1)下, CPU的利用率=40/100=40% 设备1的利用率=35/100=35% 设备2的利用率=25/100=25% 在情况(2)下, CPU的利用率=40/55=73% 设备1的利用率=35/55=64% 设备2的

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
shijialing 资料下载了,对我有很多帮助
2015-10-25
回复
夏洛的网 花了三个积分,但是没挂科,值得下载,虽然与学的有点出入,但毕竟可以练手。。
2015-05-17
回复
zjqbobo 不错,基本满意
2014-07-07
回复
ljhlfy 对我很有帮助
2014-05-29
回复
dadie77 虽然和自己的不一样 但是可以参考一下
2014-05-08
回复
u010921563 虽然和自己考得有些差距但是题还是不错的
2014-04-12
回复
cloudy云儿 有我需要的题目,不错
2014-02-26
回复
kou998 还可以用用
2014-02-02
回复
Waiting 挺好的,可以用
2013-09-20
回复
xiangxiangshine 还可以的 参考资料
2013-06-14
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚积分or赚钱
    最新推荐