操作系统(2005上b)

《操作系统(2005上b)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、名词解释（每题3分，共15分）1．操作系统2．I/O控制3．原语4．设备的独立性5．同步二、单选题（每题1分，共10分）1.目前抢夺式资源分配策略只适用于（）。A．打印机和磁盘B．打印机和磁带机C．主存存储器和磁带器D．主存存储器和处理器2.操作系统的结构设计目标不包括（）。A．高效性B．同时性C．移植性D．维护性3.SPOOL技术用于（）。A．设备管理B．文件管理C．作业管理D．存储管理4.在操作系统中采用多道程序设计方式可提高CPU和外设的（）。A．利用效率B．及时性C．灵活性D．可靠性5.有关CPU的陈述，不正确的是（）。A．

2、CPU有两种工作状态B．当CPU处于用户态时可以执行一切指令C．当系统启动时，硬件置CPU初态为系统态D．操作系统占用CPU时，就让其在系统态下工作6.若调用V操作之前S<0，则表明（）。A．消息尚未产生且无等待的进程B．消息已存在且有等待的进程C．消息已存在且无等待的进程D．消息尚未产生前有等待的进程7.分时系统的特点不包括（）。A．交互性B．独立性C．延时性D．同时性8.页式存储管理中，绝对地址的计算公式是（）。A．绝对地址=字号*字长+页内地址B．绝对地址=块号*块长+页内地址C．绝对地址=基址寄存器+逻辑地址D．绝对地址=界限寄

3、存器+逻辑地址9.下列是选择调度方式和算法的四个面向用户的准则，通常只适用于实时操作系统的准则是（）。A．截止时间的保证B．优先权准则C．响应时间快D．周转时间短10.以下说法正确的是（）。A．系统是否处于安全状态与是否发生死锁无关B．没有发生死锁说明系统处于安全状态C．系统一旦进入不安全状态，即发生死锁D．只要能保证系统处于安全状态就可以避免死锁的发生三、填空题（每空1分，共10分）1．进程间的高级通信类型有、和。1．程序顺序执行的基本特征有、和。2．驱动调度由和组成。3．Linux系统采用了从而支持多种文件系统。4．解决死锁的方法有

4、、和。5．按保护级别把文件分为、和。6．多处理机系统一般为一个。7．当前流行的两种MIMD系统为和。8．进程间相互制约关系分为和。四、判断题（每题1分，共10分）1．利用DMA方式进行数据传输时，需要中断。（）2．安全操作系统的模型为研究人员提供了一个安全操作系统的轮廓。（）3．操作系统中的阻塞队列只设一个。（）4．在页式存储管理中，逻辑地址是线性的。在段式存储管理中，逻辑地址是二维的。（）5．分时操作系统只能用在实时控制系统中。（）6．在分级反馈轮转调度中，分配给各就绪队列的时间片是相等的。（）7．通道指令是由CPU处理执行的。（）8

5、．信号量表示进程等待资源的情况。（）9．机器指令级的原语执行过程中不允许被中断。（）10．作业调度和进程调度都属于处理机管理的范畴。（）五、简述题（每题5分，共25分）1．覆盖技术的实现是基于程序的什么特性？2．说明程序和进程的主要区别。3．在设备分配中使用了哪几种数据结构？它们之间的关系如何？4．简述段式管理方法的基本思想，并说明分配、回收、地址转换、内存扩充、共享和保护是如何的实现。5．简述文件系统的功能。六、综合分析题（共20分）1．（6分）有三个进程P1，P2，P3并发执行，P1进程需要使用互斥资源S3和S1，P2进程需要使用互

6、斥资源S1和S2，P3进程需要使用互斥资源S2和S3，请问：若对资源分配不加限制，会发生什么情况？为什么？2．（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。这些作业在一台处理机上按单道方式运行，若采用下列三种作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。表3四个作业的情况作业作业提交时间所需的计算时间（分钟）J110：0090J210：1040J310：3020J411：00103．（7分）假设有一个成品仓库，总共能存放8台成品，生产

7、者进程生产产品放入仓库，消费者进程从仓库中取出成品。为了防止积压，仓库满时停止生产。由于仓库搬运设备只有一套，故成品的存放和取出只能分别进行，使用操作P、V来实现该方案。