版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、苏州大学操作系统原理课程试卷(一)共7页学院 专业成绩年级 学号姓名日期考试形式: 闭卷 时间: 120分钟 一、 填空题(20分,每空1分)1、进程通信的常用方式有 和 等。2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时 P操作在 P操作前。而两个V操作的次序 。3、P(S):表示 ; V(S)表示 。信号量的初值应该 。4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式,分别是 和 。5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是 ,选择淘汰不再使用或最远的将来才使用的页的
2、算法是 ,选择淘汰在主存驻留时间最长的页的算法是 。6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_。7、访问磁盘时间由三部分组成 、 和 。8、I/O设备的控制方式有 、 和 等。二、 判断题(20分,每题4分,请说明正确与否的理由)1、分布式系统就是紧偶合系统。 2、在一个只有单个CPU的计算机中,进程不能并行操作。3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<km。5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编
3、址空间。三、 简答题(20分,每题5分)1、为什么要在设备管理种引入缓冲技术?2、CPU调度可能发生的时机有哪些?3、同步机构应遵循哪些原则? 4、文件目录的作用是什么?一个目录表目应包含哪些信息?四、 (12分)有两个进程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和P
4、2执行情况图;(3) 分别计算在(1)和(2)情况下,CPU的利用率、设备1和设备2的利用率。五、 (8分)有一个基于动态优先数的抢占式优先数调度算法,大的优先数表示高的优先级。当一个进程处于就绪状态等待获得CPU运行时,它的优先数以的比例变化(如在就绪状态等待时间为t,则它的优先数=原来的优先数+(t*));当一个进程处于运行状态时,它的优先数以的比例变化。所有进程进入就绪队列的初始优先数均为0。1) 请问当>>0时此算法是什么算法?2) 请问当<<0时此算法是什么算法?六、 (10分)一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K,存在
5、以下的页表:页框号有效位121310100211510081其中,有效位1表示页面在内存;0表示页面不在内存。请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址。七、 (10分)有一文件系统,根目录常驻内存。目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索引表,二级索引表中指出25
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高二道德与法治主题班会教学设计:识诈骗套路筑心理防线
- 高三地理第一轮复习阶段提升课教学设计-地理核心素养导向下的综合思维与区域认知进阶训练
- 初中七年级英语Unit 1 A new start基于主题意义探究的教学设计
- 八年级道德与法治上册 第九课第一课时 社会责任我担当 教学设计
- 九年级化学“人体健康与化学元素”跨学科融合教学设计
- 译林版七年级英语下册Unit 5-Unit 8期末复习教学设计
- 初中七年级硬笔书法复习教案:第七八课笔法结构精要
- 初中九年级历史《古代埃及》教学设计-基于大概念的文明探源课堂构建
- 高中地理选择性必修2 教学设计:资源跨区域调配的区域发展效应与协调机制
- 初中历史八年级近代经济社会生活与教育文化事业发展教学设计
- 安全生产法律法规及标准规范辨识清单(2026年11月版)
- 露酒生产工艺方案
- 2026年中国联通宁夏回族自治区分公司人员招聘考试模拟试题及详细答案解析
- 塔吊安拆工程安全风险评估报告
- 旅行社计调专员岗位招聘考试试卷及答案
- 2026年忠县社区工作者招聘笔试参考题库及答案解析
- 2026年教科版四年级科学上册2.7《食物在身体里的旅行》课件
- 2026年三基考试(心电图)试题及答案
- 微积分上册期末试卷及答案(七)
- 农业技术推广结题报告
- 《社区嵌入式医养结合机构服务规范-第4部分:老年慢性病管理》
评论
0/150
提交评论