《②黄淮学院操作系统05本B》由会员分享，可在线阅读，更多相关《②黄淮学院操作系统05本B（4页珍藏版）》请在金锄头文库上搜索。
1、本试卷共8 页第 错误！未找到引用源。页本试卷共8 页第 错误！未找到引用源。页20062007 学年度第二 学期注意事项：本试卷适用于2005 级本科计算机科学与技术专业学生使用题号一二三四五六总分核分人得分1进程的三个基本状态在一定条件下可以相互转化，进程由运行状态转变为就绪状态的条件是（ b ） 。A、等待某事件发生 B、时间片用完C、等待的事件已发生 D、被进程调度程序选中2在操作系统中引用 “ 进程” 概念的主要目的是（b ） 。A、改善用户编程环境B、描述程序动态执行过程的性质C、使程序与计算机过程一一对应D、提高程序的运行速度3支持程序浮动的地址转换机制是( d ) A、页式地址
2、转换B、段式地址转换C、静态重定位D、动态重定位4 在可变分区存储管理中， 最优适应分配算法要求对空闲区表项按( d )进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大5计算机操作系统中，若P、V 操作的信号量S 初值为 3，当前值为 -2，则表示当前有（ b ）个等待信号量 S的进程。A、1 B、2 C、3 D、0 6临界区是指进程中（c ） 。A、用于实现进程同步的那段程序B、用于实现进程通讯的那段程序C、用于访问共享资源的那段程序D、用于更改共享数据的那段程序7把逻辑地址转变为内存的物理地址的过程称作（ d ）。A、编译B、连接C、运行D、重定位8假定系统拥有某
3、类资源10个。在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会超过2 个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是（b ） 。A、10 B、9C、8 D、7 9文件的保密是指防止文件被( c )。A、篡改B、破坏C、窃取D、删除10若系统中有五个并发进程涉及某个相同的变量A，则变量 A 的相关临界区是由 ( d )临界区构成。A、2 个B、3 个C、4 个D、5 个11按逻辑结构划分，文件主要有两类： （b ）和流式文件。A、网状文件B、记录式文件C、索引文件D、流式文件12一种既有
4、利于短小作业又兼顾到长作业的作业调度算法是( c ) A、先来先服务 B、轮转C、最高响应比优先 D、均衡调度13 数据文件存放在到存储介质上时， 采用的逻辑组织形式是与( a )有关的。A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式14对磁盘进行移臂调度的目的是为了缩短( a )时间。A、 寻找B、延迟C、传送D、启动15设备的打开、关闭、读、写等操作是由( d )完成的。A、用户程序B、编译系统C、设备分配程序D、设备驱动程序16系统为文件分配空间是以（b ）为单位的。A、文件组B、文件C、记录D、A 或 B 17. 有若干并发进程均将一个共享变量count 中的值加
5、 1 一次，那么有关count 中的值说法正确的是（ c ）A、肯定有不正确的结果 B、肯定有正确的结果C、若控制并发进程互斥执行count 加 1 操作， count 中的值正确D、 A，B，C均不对18在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长期末考试计算机操作系统（计算机科学系）B卷得分评卷人一、单项选择题（每题1 分，共 20 分）姓名:_学号:_年级:_专业:_.密封线本试卷共8 页第 错误！未找到引用源。页本试卷共8 页第 错误！未找到引用源。页时间，取决于 ( c ) A、进程相应的程序段的长度 B、进程总共需要运行时间多少C、进程自身和进程调度策略 D、进程完
6、成什么功能19进程控制块是描述进程状态和特性的数据结构，一个进程（ d ）。A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块C、可以没有进程控制块 D、只能有惟一的进程控制块20关于操作系统的叙述 ( b )是不正确的。A、管理资源的程序B、管理用户程序执行的程序C、能使系统资源提高效率的程序D、能方便用户编程的程序1批处理系统 的主要优点是 ( 系统效率高)和(吞吐量大)。2进程 的五大特征是 (动态、并发、独立、异步)和结构特征。3文件 的物理组织有四种类型 (顺序、链接、索引)和 Hash文件。4在磁盘 的调度策略中， SSTF策略可能会引起磁头粘着现象，因此，要对 SST
7、F策略进行必要 的修改，其关键是要记住 (磁头移动的方向) 的方向。( x )1使用快表技术事实上将增加一次快表访问时间，所以在内存管理中应该慎用该技术。( x )2死锁在操作系统 的设计和实现中绝对不允许出现。( v )3原语操作是不可被中断 的。( x )4在内存为 M 的分时系统中，当注册 的用户有 N 个时，每个用户拥有 M/N 的内存空间。( x )5当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。( x )6若无进程处于运行状态 ,则就绪队列和等待队列均空。( x )7实时系统中 的作业周转时间有严格 的限制。( x )8文件的存取方法是由文件 的性质和用户使用文
8、件 的情况来确定 的。( x )9在虚存系统中只要磁盘空间无限大，作业就能拥有任意大的编址空间。 ( v )10利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独 占设备成为可共享的、快速I/O 设备。设有一缓冲池 P，P 中含有 10 个可用缓冲区，一个输入进程将外部数 据读入 P，另有一个输出进程将P 中数据取出并输出。若讲程每次操作均 以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写 出信号量的初值。semaphore mutex=1; semaphore empty=10; semaphore full=0; int in,out = 0; item p 10;
9、 void Producer() while(ture) producer an item in nextp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 10; signal(mutex); signal(full); void Consumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 10; signal(mutex); signal(empty); 得分评卷人二、填空题（每空2 分，共 20 分）得分评卷人三、判断
10、题（每题1 分，共 10 分）得分评卷人 四、程序与算法（共10 分）姓名:_学号:_年级:_专业:_.密封线本试卷共8 页第 错误！未找到引用源。页本试卷共8 页第 错误！未找到引用源。页假定某系统当时的资源分配图如下所示： （10 分）（1）分析当时系统是否存在死锁。（2）若进程 P3再申请 R3时，系统将发生什么变化，说明原因。（1）不存在死锁，因为可完全简化。（2）若进程P3再申请 R3时，系统将死锁, 因为不可完全简化。得分评卷人五、问答题（共16 分）得分评卷人六、计算题（第1 题 6 分；第 2 题 10 分；第 3题 8 分；共 24 分）R2R1R3P1P2P3_年级:_专业
11、:_封线本试卷共8 页第 错误！未找到引用源。页本试卷共8 页第 错误！未找到引用源。页1、某虚拟存储器的用户编程空间共32 个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号0 5 1 10 2 4 3 7 则逻辑地址 0A5C（H）所对应的物理地址是什么？（6 分）2、假定在一个处理机上执行的操作如下： （16 分）作业估计服务时间片优先数A 10 3 B 1 1 C 2 3 D 1 4 E 5 2 这些作业假定按 A、B、C、D、E 次序先后几乎同时 (时间差相对时间片大小忽略不计 )到达。（1）请给出相应的图示来说明分别用FCFS，SJF 调度这些作业的情况。（2）分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58， 39，18，90，160，150，38，184。当采用先来先服务和最短寻道时间优 先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移 动磁道数） （8 分）_年级:_专业:_封线
