《西安交通大学OS原理试题(1999计算机)》由会员分享，可在线阅读，更多相关《西安交通大学OS原理试题(1999计算机)（3页珍藏版）》请在金锄头文库上搜索。
1、西安交通大学考试题成绩课程操作系统原理系 另q计算机科学与技术系 考试日期 2000年1月15日专业班级计算机71、72、73、74班姓名学号期中|期末w一、名词术语解释（每小题3分，共24分）1、系统调用2、线 程3、临界区4、分时系统5、死 锁6、虚拟存储器7、进程同步8、SPOOLing二、填空题（每小题2分，共14分）1、 静态重定位是在来完成，动态重定位是靠来完成。2、进入就绪状态的进程来自哪些状态：3、死锁的四个必要条件中，保持和等待条件指:4、 防止死锁的策略的可以分为静态和动态两种，银行家算法属于。5、M个进程共享一互斥段，如果每次最多允许N个进程进入互斥段（MN），则信号量变
2、化范围为：。6、 一个计算机系统是否具有虚拟存储系统主要看: c7、 操作系统向用户提供的接口 和。三、判断题（每小题1.5分，1、2、2、4、5、请求页式存储管理系统中，若把页面的大小增加一倍，则缺页中断次数会减少 一半。（a.对 b.错）虚拟存储器的最大存储空间为内存容量与硬盘容量之和。 （a对 b.错） 多道系统中的三个用户，在同一个系统上同时对它们的C语言原程序进行编译， 此时系统应分别为各用户创建一个C编译进程及保存一份C编译程序副本。（a.对 b.错） 进程的运行状态是由程序自己确定的。（a.对 b.错）在请求页式存储管理中，系统是将用户程序的一部分页装入系统就使其开始运行。6、7
3、、8、9、(a.对b.错）(a.对b.错）(a.对b.错）(a.对b.错）(a.对b.错）a.对b.错）10、在多道程序系统中，道数越多越好？。管程的互斥是在进程调用其过程时，由系统来保证的。 打印机是一种典型的字符设备。所有进程都挂起时，系统陷入死锁。采用索引文件组织的主要缺点是不宜动态改变文件长度。四、简答题（每小题6分，共18分）1、一系统有8个相同的资源，被7个进程共享，每一个进程最多需2份资源。请 说明这一系统不会发生死锁。2、怎样判断一个实时系统是可调度的？3、请简要说明MINIX的内部结构，并以READ系统调用为例说明各层之间的调用（通信） 关系（可用简单的流程图示意）？五、解答
4、题（每小题7分，共14分）1、如图一所示的硬件机构用来进行分页存储管理，在需要时，从M2中取出页面送到M1 中去，并且当M1中需要空间时，再将页面从M1送到M2中去，现令作业运行时的页面踪迹 为：P=a,b,a,c,a,b,d,b,a,c,d。CPUnJ 3c 4d5x 6 z 81M1 （主存）M2 （辅存）图一问题：（1）假定采用FIFO淘汰算法，访问缺页中断率是多少？（2）如果采用LRU置换算法，访问缺页中断率是多少？（3） 简要解释引起上述两个缺页中断率不同的原因？（7分）2、请分别画出MINIX系统中同族进程（比如：父子进程）和非同族进程的进程表、 Filp表以及活动i-节点表在打开
5、同一个文件时的关联关系图，并说明Filp表的作用。（7分）六、计算题（7分）假设一个活动头磁盘有400道，编号从0399，当前磁头正在202道上服务，并且 刚刚完成了第164道的请求，现有如下访盘请求序列（磁道号）：136， 198， 142， 223， 149， 198， 156， 245， 176试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）：1、最短寻道时间优先（SSTF）磁盘调度算法。2、SCAN磁盘调度算法（假定沿磁头移动方向不再有访问请求时，磁头沿相反方向移 动）。七、P/V操作题（8分）如图二所示，系统中有三个进程GET、PRO和PUT,共用两个缓冲区BUF1和BUF2。假设 BUF1中最多可放11个信息，现以放入了两个信息；BUF2最多可放5个信息。GET进程负责 不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果 送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试用P-V操作正确实现GET、PRO、 PUT的同步与互斥（用流程图或类PASCAL/C描述均可）。图二（完）
