2006_2007试题.docVIP

南开大学信息技术科学学院考试卷 2006-2007 第一部分：简答题（共30分，每题6分） 答题要求：请用简洁精练的文字回答以下问题 1. 使用“忙等待”的思路控制两个进程互斥访问某种资源，同时采用“优先级”的进程调度机制，此时可能产生“优先级翻转”问题，请举例描述“优先级翻转”现象。 2. 请简要阐述何谓“死锁”？造成死锁的条件有哪些？ 3. 在“分页式虚拟存储”管理中，进程刚刚启动运行时，会产生“颠簸”的情况，请解释何谓“颠簸”？对进程启动阶段，如何防止“颠簸”情况的出现？ 4. 在操作系统的文件管理中，为文件分配磁盘空间共有几种方式？文件内容的组织共有几种方式？ 5. 何谓虚拟存储管理？简要说明“段式”和“页式”这两种虚拟存储管理的区别。 第二部分：编程计算题（共4题，必做，共45分） 答题顺序选择： 6. 进程同步互斥问题的解决（默认分值：15分） 进程A1，A2，…，An1通过m个缓冲区向进程B1，B2，…，Bn2不断地发送消息。A类进程称为发送进程，B类进程称为接收进程。 发送和接收工作遵循如下规则： 每个发送进程一次发送一个消息，写入一个空的缓冲区。每个缓冲区都有一个4字节计数器，初始值为0，当写入消息后计数器值设为n2。 接收进程B1，B2，…，Bn2对每一个消息都须各接收一次，读入各自的数据区内，每当接收进程从缓冲区读取一条消息，该消息缓冲区的计数器值减1。 多个接收进程可同时读一个缓冲区的消息。一个发送进程在向缓冲区填充消息时，该缓冲区禁止其他任何进程读写。 m个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。 请回答以下问题： 用文字分析以上工作中存在的同步和互斥关系。 用P、V原语（也叫作Up、Down原语）设计发送进程、接收进程、缓冲区管理的工作流程。 7. 虚拟存储管理——缺页调度问题的解决（默认分值：12分） 使用“分页式”虚拟存储管理技术，假设一个进程P的页面访问顺序如下： 2 3 4 3 2 4 3 2 4 5 6 7 5 6 7 4 5 6 7 2 1，该进程创建时没有加载任何页面，即该进程启动时其所有指令和数据都不在内存中，分配给该进程的物理页帧共有3个。 1）在使用FIFO页面置换算法时，请问给定的页面访问顺序中会发生多少次缺页中断？写明每次中断替换的页面号。 2）在使用硬件实现的LRU页面置换算法时，请问给定的页面访问顺序中会发生多少次缺页中断？写明每次中断替换的页面号。 3）假定工作集的窗口大小为6，请问在处理完访问流中的所有页面之后，该进程的工作集中包含哪些页面？ 8. 死锁问题的判断和解决（默认分值：12分） 某操作系统中共有R1，R2和R3三类资源，共有四个进程需要使用这三类资源。在T0时刻P1，P2，P3和P4对资源的占用和需求情况如下表所示，此时系统的可用资源量为（R1＝ 2，R2＝ 1，R3＝ 2），以下省略资源编号。 表1 T0时刻4个进程的资源最大需求和占用情况 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 请回答以下问题： 1.在资源分配过程中，什么是安全状态？ 2.在T0时刻，P1发出了（1，0，1）的资源分配请求，请问能否分配给P1这些资源？为什么？ 3）在T0时刻，P2发出了（1，0，1）的资源分配请求，请问能否满足P2的要求？为什么？ 9. I/O设备管理问题（默认分值：8分） 某DMA控制器具有4个通道，该控制器每100ns能够请求一个32位的字，响应要花费同样的时间。总线速度要达到多快才能避免成为瓶颈？ 9（B）： 9. I/O设备管理问题（默认分值：8分） 以下各项工作是在I/O软件的哪个层次工作的？ 1、为磁盘的读操作计算磁道、扇区、磁头 2、向设备寄存器写命令 3、检查用户是否允许使用设备 4、将二进制整数转换为ASCII码以便打印 第三部分：系统分析题（共3题，选做2题，共25分） 10. I/O设备管理与中断响应处理（默认分值：15分） 假定一个操作系统中采用了DMA进行I/O数据的传输，DMA的数据缓冲区大小为1K。 有这样一个用户程序，其中有以下代码片断： CHAR chTmp Scanf(%c,chTmp); //Scanf的功能类似于cin； 请回答以下问题： 1、不考虑其他任何进程，请描述出该代码片断执行前后，进程就绪队列的变化情况，越详细越好。 2、请描述在“Scanf(%c,chTmp);”语句执行