本科操作系统试卷A〔2009.05〕.docVIP

2008—2009学年度第二学期 《计算机操作系统》课程考试试卷(A) （将答案一律写在答题纸上，否则试卷无效） 2007级 本(本、专）科信息安全 专业 一、选择题（每小题2分，共24分） 1.? 当一个进程发出I/O请求后，会发生下述哪一个状态的转换？ A、就绪－＞执行 B、执行－＞就绪 C、等待－＞执行 D、执行－＞等待 2．当发生缺段中断时，( )。 A、B、C、 3. 临界区是＿＿。 A、B、C、D、 4. 下列理解错误的是( )。 A.线程是进程的一部分 B.线程是进程中可并发执行的部分 C.线程发生调度，当前线程会退出处理机 D.线程不能有自己的虚拟空间 5．PV操作是在信号量上的操作，当信号量的值为( )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。 A.=0 B.≠0 C.＞0 D.＜0 6．虚拟空间是指( ) A、进程的存储地址 B、进程的逻辑地址 C、进程的物理地址 D、进程的实际地址 7．在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（ ）。0 1 1 5 2 3 3 7 4 2 A． 0E1F（H） B．031F（H） C．0A1F（H） D．021F（H） A．等待状态 B．就绪状态 C．执行状态 D．三种都可能 9．信号量S的初值为8，在S上做了10次P操作，6次V操作，S的值是( ) A．1B．C．D．进程的并发。 ??A．???????? B.并发只存在于单处理机中，并行只多处理机中 ??C. 并发微观上还是串行的，并行无论宏观上微观上都是并行的? D. 并行处理速度和并发的处理速度是一样的 11．某操作系统有段表如下，现有逻辑地址350，其物理地址是。 段号 起始地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 ??A．????????B.1327??????C. 580????????????????D. 1677 12．一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ A. 128M B. 10G C. 128+10G D. 4G 二、填空题（每空2分，共16分。） 1．设某进程的访问串为：1，3，1，2，4，驻留集为3帧，按FIFO页面算法，当访问4号页面时，应淘汰______号页面。 2．段式存储管理可以实现对文件的按名访问，一个段就是一组逻辑上完整的___________。 3．互斥是由于 制约引起的。 4．把执行不能分割的过程称为___________________。 5．段页式管理中，段的概念只存在于_____中，它以二维空间结构管理，在物理空间(内存)中只有____，它是一维的。 6．假定一个盘组共有100个柱面（编号0-99），每个柱面有16个磁道（编号0-15），每个磁道有8个扇区（编号0-7），那么整个磁盘共有块来存储信息。如果使用字长为的计算机系统来构造磁盘位示图，请问位示图的大小是个字。 ?三、判断题改错题（每题2 分，共10分） 1．与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（ ） ?改错___ 2．一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（ ）?改错___ 3．动态分区管理可以对进程分配不连续的内存单元。（ ）?改错___ 4. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（ ）?改错___ 5．产生死锁的根本原因是供使用的资源数少于需求数。（ ）?改错___ 四、简答题（每小题6分，共18分） 1．简述虚拟地址的含义？ 2．分区管理与段式管理的联系与区别？ 3．简述P、V原语的主要动作？ 五、综合题（每小题8分，共32分） 1．假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 作业号 提交时刻(小时) 执行时间(小时) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 2．设seag段指令load 1,5645的虚地址为3548，段页式管理中，其段表页表为如图，问该指令的物理地址是多少？１号寄存器中的数据在内存中的物理地址是多少？(最后结果可不算出，但具体的结