操作系统2010-11-1-A试卷

1、南京邮电大学通达学院 2010/2011学年第1学期 操作系统A 期末试卷（A）本试卷共 4 页； 考试时间 110 分钟； 专业 班级 学号 姓名 装 订 线 内 不 要 答 题自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊题号一二三四总 分得分请考生注意：1.答案请写在答题纸上，写在试卷上一律无效。2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。一、填空题（20分，共10空）1、 操作系统的基本特性是_、_、不确定性和虚拟性。2、 常用的死锁解除方法有两种，一是_法，另一个是_法。3、 文件常见的物理结构有连续文件，_文件和_文件。4、 虚拟存储器中，页面调入的策

2、略有两种：_调入和_调入。5、 从资源分配的角度，设备可以分为_、_和虚拟设备。二、单项选择题（20分，共10题）1、 下列选项中，操作系统中提供给应用程序的接口是_。A系统调用B中断C库函数D原语2、 单处理机系统中，可并行的是_。I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备AI、II和IIIB I、II和IVCI、III和IVD II、III和IV3、 设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是_。A0、1B1、0 C1、2 D2、04、 下列进程调度算法中，综合考虑进程等待时间和执行时间的是

3、_。A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比优先调度算法5、 多级反馈队列中，降低进程优先级的合理时机是_。A进程长期处于就绪队列B进程刚完成I/O，进入就绪队列C进程的时间片用完D进程从就绪态转为运行态6、 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_。A2的8次方字节B2的16次方字节C2的24次方字节D2的32次方字节7、 假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是_。A5%B9.5%C50%D95%8、 程序员利用系统调用打开I/O

4、设备时，通常使用的设备标识是_。A逻辑设备名B物理设备名C主设备号D从设备号9、 下列选项中，能引起外部中断的事件是_。A键盘输入B除数为0 C浮点运算下溢D访存缺页10、 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 。A约定的方法B多级目录C路径D索引三、简答题（20分，共5题）1、 计算机系统中配置操作系统的主要目标是什么?2、 请简单叙述进程的三种基本状态。3、 进程间同步和互斥的含义是什么?4、 文件系统的基本功能是什么?5、 请简单叙述缓冲的基本思想。四、综合题（40分，共4题）1、 问题描述：有两组并发进程：读者和写者共享一个文件F，要求允许多个读者同时执行读操作

5、，任一写者在完成写操作之前不允许其他读者或写者工作，写者执行写操作前，应让已有的写者和读者全部退出。信号量和P、V操作来实现两组进程之间的同步和互斥。2、 单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如题下表所示。如果应用短作业优先的作业调度算法，试将表格填写完整。作 业进入系统时间估计运行时间/分钟结 束 时 间带权周转时间18:004028:203038:301249:001859:1053、 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编制。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框

6、（Page Frame）。在时刻260前的该进程访问情况如下表示（访问位即使用位）。页号页框号装入时刻07130142302220039160该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请问下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。装 订 线 内 不 要 答 题自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊4、 一个页式存储管理系统使用FIFO和LRU页面替换算法，如果一个作业的页面走向为：2、3、2、1、5、2、4、5、3、2、5、2。当分配给该作业的物理块数为3时，

7、试计算访问过程中发生的缺页中断次数和缺页率。（初始内存页为空）南京邮电大学2010/2011学年第1学期操作系统A期末试卷（A）答案一、 填空题（20分，共10题）1、并发性、共享性2、剥夺资源、撤销进程3、串联文件、索引文件4、请页式、预调5、独占、共享二、选择题（20分，共10题）12345678910ADBDCCDAAB三、简答题（20分，共5题） 1通常期望操作系统达到以下几个目标。 方便性。操作系统为用户提供良好的、一致的用户接口，用户按需要输入命令，操作系统按命令去控制程序的执行；用户也可以在程序中调用操作系统的功能模块完成相应服务，而不必了解硬件的物理特性。 有效性。操作系统可有

8、效地管理和分配硬件、软件资源，合理地组织计算机的工作流程，提高系统工作效率。 可扩充性。为满足计算机硬件与体系结构的发展以及不断扩大的应用要求，操作系统应能方便地扩展新的功能。 开放性。开放性设计使操作系统必须提供统一开放的接口，使其应用在不同的系统中具有可移植性，并使不同的系统能够通过网络进行集成，从而能正确、有效的协同工作。2进程有三种最基本进程状态。 运行态（Running），进程占有CPU，并在CPU上运行。 就绪态（Ready），一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行）； 等待态（Blocked），又叫阻塞态、封锁态、睡眠态指进程

9、因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行）。3由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥。进程同步是指系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。4一个完善的文件系统必须具有以下功能。 辅助存储空间的管理。为了合理地存放文件，必须对磁盘等辅助空间（或称文件空间）进行统一管理。在用户创建新文件时为其分配空闲区，而在用户删除或修改某个文件时，回收和调整存储区。 实现按名存取。为了实现按名存取，需要有一个用户可见的文件的逻辑结构，用户按照文件逻辑结构所给的方式进行信息的存取

10、和加工。这种逻辑结构是独立于文件的物理存储设备的。 文件的存放形式。为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式被称为文件的物理结构。 文件的查找。完成对存储设备上的文件信息的查找功能。 文件的共享和保护。完成文件的共享和保护功能。5缓冲技术的基本思想是：当一个进程输出数据时，先向系统申请一块内存作为输出缓冲区；然后，将输出数据高速输出到缓冲区；不断把数据填到缓冲区，直到缓冲区被装满为止；此后，进程可以继续它的计算，同时，系统将缓冲区内容写到I/O设备上。当一个进程执行读操作输入数据时，过程与此类似。四、综合题（40分，共4题）1var rc: integer; W

11、，R: semaphore; rc := 0; /* 读进程计数 */ W := 1; R := 1; cobeginprocedure read;begin P(R); rc := rc + 1; if rc=1 then P(W)； V(R); 读文件； P(R); rc := rc - 1; if rc = 0 then V(W)； V(R);end;procedure write;begin P(W); 写文件; V(W);end; coend2作 业进入系统时间估计运行时间/分钟结 束 时 间带权周转时间18:00408:40128:20309:222.0738:30128:521.8349:00189:452.559:1059:273.43FIFO2×232×3322132×1513×5251×2425×44255342×33422534×5253×缺页中断次数为9次，缺页中断率为9/12 = 75.0%LRU算法2×223×3322321×1215×51522524×42455453×3532×232553522缺页中断次数为7次，缺页中断率为7/12 = 58%