资源描述：
《操作系统试卷2007-2008》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、河北大学课程考核试卷—学年第学期级专业考核科目操作系统课程类别必修课考核类型考试考核方式闭卷卷别A（注：考生务必将答案写在答题纸上，写在本试卷上的无效）一、单项选择题（共10分，每小题1分）1、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（）。A灵活性B利用率C兼容性D可靠性2、在下列操作系统的各个功能组成部分中，（）不需要硕件的支持。A进程调度B时钟管理C地址映射D中断系统3、下列进程状态转换中，绝对不可能发生的状态转换是了（）。A就绪一〉执行B就绪一〉阻塞C执行一〉就绪D阻塞一〉就绪4、信箱
2、通信是一种（）通信方式。A直接通信B间接通信C低级通信D信号量5、在创建进程的过程中，（）不是创建所必需的步骤。A为进程建立PCBB为进程分配必要的内存等资源C为进程分配CPUD将进程插入就绪队列6、在面向用户的调度准则中，（）是选择实时调度算法的重要准则。A平均周传时间短B优先权高的作业获得优先服务C截止时间的保证D响应时间快7、动态重定位是在作业（）中进行的。A执行过程B修改过程C装入过程D编译过程8、下述存储管理方式中，会产生内部碎片的是（）0A分页式和分段式B分页式和段页式C分段式和动态分区式D段页式和动态分区
3、式9、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（）不屈于设备管理数据结构。ADCTBCOCTCJCBDCHCT10、中断向量是指（）oA中断断点的地址B屮断向量表起始地址C中断处理程序入II地址在中断向量表中的存放地址D中断处理程序入口地址二、填空题（共15分，每空1分）1、⑴和（2）是操作系统的两个基本特征,两者互为存在条件。2、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：翅和⑷。3、进程的基本特征冇⑸、并发、⑹、异步及结构特征。4、典型的银行家算法是屈于死锁的（7）,破坏环路等待
4、条件是屈于死锁的⑻,而剥夺资源是属于死锁的⑼。5、0S为用户提供两个接口，一个是（10）,用户利用它来组织和控制作业的执行,另一个是_（11）,编程人员使用它来请求OS提供的服务。6、在页式存储管理系统中，选择淘汰不再使用或最远的将来才使用的页的算法是（12）；选择在内存中驻留时间最长的页淘汰的算法是』7、磁盘是一种（14）存取设备,磁带是一•种（⑸存取设备。三、简答题（共30分，每小题5分）1、何谓死锁？为什么将所冇资源按类型赋予不同的序号，并规定所冇进程按资源序号递增的顺序屮请资源庇系统便不会产生死锁？2、简述分页
5、和分段的区别。3、简述分吋系统的特征？4、一个比较完善的文件系统应该具备哪些功能？5、微内核结构具有哪些优点？6、请说明屮断驱动I/O方式和DMA方式冇什么不同？四、计算题（共20分）1、假定磁盘转速为6000r/min,磁盘格式化时每个盘面被分为8个扇区，现有-•个文件共有A——H八个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms的时间。若忽略其他辅助时间，请回答下列问题：（6分）⑴在假设已经顺序存放好这8个记录，那么读出该文件需要多少时间
6、？（3分）⑵采用一个优化的数据存放方法，画岀各个记录的存放位置，计算该文件的读出时间，并与1）进行比较说明。（3分）2、假定某页式虚拟系统中，某进程的页面访问踪迹为：4,3,2,1,4,3,5,4,3、2,1,5,它的实际页面数为3。（6分）⑴按FIFO页面置换算法，计算缺页率并画图示意；（2分）⑵按OPT页面置换算法，计算缺页率并画图示意；（2分）⑶按LRU页而置换算法，计算缺页率并I田i图示意。（2分）3、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。假设进程的调度时间忽
7、略不计。请分别给出采用下面不同的进程调度算法吋各个进程的调度次序，并计算平均周转时间：（8分）进程到达就绪队列的时刻执行时间（ms）优先级P1033P2265P3441P4652P5824⑴间片轮转算法（时间片为Ims）；（4分）⑵剥夺式优先级调度算法。（4分）五、综合题（共25分）1、司机与售票员问题：（12分）请用口然语言描述司机与售票员Z间的同步关系，并用信号量给出同步算法司机与售票员的活动程序如下:售票员：M：买票;开门:关门;司机：L：车在行进中；停车；开车；gotoL；gotoMo2、某系统采用空闲区链结构
8、对内存的空闲区进行说明，用UPT表结构说明内存的占用情况。UPT表和空闲链结构分别如下所示：UPT:占用区大小size占用区地址Addr•■■双向空闲区链:ForwArd4ForwArdForwArdAAhAckhAckhA■ck(NIL)sizesizesize试设计最优分配算法分配长度为xk大小的空间的方案。（完成返冋空闲区起
