山东师范大学2012-2013第2学期《操作系统》样题
2013下半年操作系统试卷A
2、当用户程序执行访管指令时，系统（）。
①维持在目态②维持在管态③从管态到目态④从目态到管态
3、如下所述的工作中，（）不是创建进程所必须做的。
①为进程分配CPU②为进程分配内存
③建立一个PCB④将PCB链入就绪队列
4、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示（）。
12、一个进程被唤醒意味着（）。
①进程重新占有CPU②进程变为执行状态
③进程变为就绪状态④PCB移到等待队列首
13、在下列状态中不是属于进程状态的是（）。
①等待状态②后备状态③就绪状态④执行状态
14、在解决死锁的方法中属于死锁防止的策略是（）。
①死锁检测法②资源分配图化简③银行家算法④资源有序分配法
4、在时间片调度算法中，如果时间片过大，则该调度算法就会退化为（）。
5、有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号
量的变化范围是（）。
6、如果信号量的当前值为－5，则表示系统中在该信号量上有（）个等待进程。
7、一次性分配进程所需的全部资源，这种预防死锁的方法破坏了产生死锁四个必要条件中的（）条件。
15、在虚拟存储管理中，为了避免不必要的信息写入，在页表中须设置（）。
①修改位②辅存地址③访问位④主存块号
二、填空题（在题中括号处填入适当的内容，每空1分，共15分）
得分
评卷人
复核人
1、现代操作系统的两个最基本的特性是程序的（）与系统资源的（）。
2、特权指令可以在中央处理器处于（）时予以执行。
3、处于执行进入临界区②一个进程进入临界区
③一个进入另一个等待④二个进程进入临界区
大二-操作系统-试卷3及答案
《操作系统》试题（B卷）（适用于2013级网络工程（物联网）本科生，闭卷考试，时间120分钟）1.操作系统是一种________。
A.应用软件B．系统软件C．通用软件D．专用软件2.有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( )。
A．[2,-1] B．[3,-5] C．[3,-2] D．[2,-3]3.批处理操作系统，在作业运行过程中，________的内容反映了作业的运行情况，并且是作业存在的唯一标志。
A．作业状态B．作业类型C．作业控制块D．作业优先级4.________是在操作系统中采用的以空间换取时间的技术。
A．覆盖技术B．SPOOLing技术C．通道技术D．虚拟存储技术5.UXIN操作系统的文件系统是( )A．链表结构B．多级目录结构C．两级目录结构D．单级目录结构6.预防死锁中，摒弃________条件是指进程逐个地申请所需资源, 当一个已经保持了某些资源的进程申请新资源而不能得到满足时,必须放弃所有已保持的资源。
A．不剥夺B．环路等待C．互斥D．请求和保持7.4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要________个这种资源才不会产生死锁。
A．25 B．22 C．24 D．288.________是指系统应该满足一个截止时间,但并不严格,若偶尔错过了任务的截止时间,对系统产生的影响也不会太大。
A．硬实时任务B．软实时任务C．非周期性实时任务D．周期性实时任务9.已经获得除________以外的所有运行所需资源的进程处于就绪状态。
A．存储器B．打印机C．10.采用连续分配方式的动态分区分配,在右图所示(其中,阴影部分表示已占用分区,空白部分表示空闲分区)，若要申请一块10KB的内存，使首地址最小的分配算法________。
A．循环首次适应算法B．最佳适应算法C．最坏适应算法D．首次适应算法11.________是一个主通道连接多个子通道,以时间片轮转方式共享主通道，每个子通道每次只传送一个字节,适合连接中低速设备。
2012-2013-1B《操作系统》试卷及答案
操作系统期末试题（B）卷一、单项选择题(每小题2分，共30分)1. 当CPU执行操作系统代码时,称CPU处于________。
A.执行态B.目态C.管态D.就绪态2. 操作系统是一种。
A．系统软件 B．系统硬件 C．应用软件 D．支援软件3. 在UNIX操作系统中,把输入输出设备看作是________。
A.普通文件B.目录文件C.索引文件D.特殊文件4. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。
A. 地址递增B. 地址递减C. 大小递增D. 大小递减5. 在下列文件中,不便于文件增、删操作的是________。
A.索引文件B.连续文件C.Hash文件D.串联文件6. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是。
A. 无上邻空闲区无下邻空闲区B. 有上邻空闲区无下邻空闲区C. 有下邻空闲区无上邻空闲区D. 有上邻空闲区有下邻空闲区7. 进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作8. 银行家算法在解决死锁问题中是用于的。
A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁9. 在段页式存储系统中，一个作业对应。
A．多个段表 B. 一个段表，一个页表C. 一个段表，多个页表D. 多个段表，多个页表10. 一作业9:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 资源的静态分配算法在解决死锁问题中是用于。
A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁12. 在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。
A. 1B. 2C. 3D. 413. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。
山东科技大学 操作系统试卷(A,2012-2013(II))
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序B．多道程序C．对象D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理B．文件管理C．处理机管理D．存储器管理4、下面关于线程的叙述中，正确的是( )。
A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位B．线程是资源的分配单位，进程是调度和分配的单位C．不管系统中是否有线程，进程都是拥有资源的独立单位D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持5、临界资源是（）的资源。
A．非共享B．任意共享C．互斥共享D．同时共享6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A．先来先服务调度算法B．短作业优先调度算法C．时间片轮转调度算法D．长作业优先调度算法7、把逻辑地址转换程物理地址称为（）。
A．地址分配B．地址映射C．地址保护D．地址越界8、在内存分配的"最佳适应法"中，空闲块是按（）。
A．始地址从小到大排序B．始地址从大到小排序C．块的大小从小到大排序D．块的大小从大到小排序9、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。
C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？A.实时B.批处理C.分时D.分布式5.操作系统中，以下______采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境，操作系统属于_______。
A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。
A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。
A.多道程序设计B.程序的并发执行C.中断 D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是_______。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点，操作系统是______。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么____会使响应时间越长。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。
A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统试题与答案1
《操作系统》试题与答案一、选择题（1分×30=30分）1.现代操作系统的两个基本特征是( )和资源共享。
A. 多道程序设计 B．中断处理C．程序的并发执行 D．实现分时与实时2.已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A.内存 B．I/O设备 C．CPU D．磁盘空间3.一个进程被唤醒意味着( )。
A.该进程重新占有CPU B．进程状态变为就绪C．它的优先权变为最大 D.该进程会立即执行4.在下列情况( )，一定要进行进程调度。
A. 某一进程正在访问临界资源B．某一进程运行时因缺乏资源进入阻塞状态C．某一进程处于运行状态，而另一进程处于阻塞状态D．某一进程正在访问打印机，而另一进程处于就绪状态5.Signal原语对信号量做运算后，( )。
A．当S<0时进程继续执行 B. 当S<0时要唤醒一个就绪进程C. 当S≤0时要唤醒一个等待进程 D．当S≤0 时要唤醒一个就绪进程6.下面关于安全状态和非安全状态说法正确的是( )。
A. 安全状态是没有死锁的状态，非安全状态是有死锁的状态D．安全状态是可能有死锁的状态，非安全状态也可能有死锁状态C.安全状态是可能没有死锁的状态，非安装状态是有死锁的状态D．安全状态是没有死锁的状态，非安全状态可能有死锁的状态7.根据死锁产生的四个必要条件，可采取几种措施预防死锁，采取资源的静态预分配策略，是破坏了哪一个条件? ( )。
A.互斥条件 B．不剥夺条件 C.部分分配 D．循环等待8.设基址寄存器的内容为1000，执行指令"LOAD A，2000"时，操作数的地址是( )。
A．1000 B．2000 C．3000 D．40009.若处理器可进行32位相对地址寻址，则它的虚拟地址空间为( )字节。
A.2GB B．4GB C．100KB D.640KB10.内存碎片是指( )。
A.存储分配完后所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区11.以下存储管理中支持多道程序设计，算法简单，但存储碎片最大的是（）。
【VIP专享】《操作系统》复习题(2013.12.24,题上有答案)
5、在处理死锁的 4 种方法中，预防策略是不允许死锁出现的，而其他 3 种方法都是允许的。为预防死锁，系统必须 使至少产生死锁的 4 个必要条件之一不成立，例如银行家算法就是预防死锁最具代表性的一个算法。
6、若系统内只有一个进程，则不会产生死锁现象。√
7．作业是指计算机CPU 在某段时间内所运行的一组指令。 8．多道程序执行环境意味着有多个不同的操作系统同时管理计算机。 9．存储在外存中的代码称为程序，而存储在内存中的代码称为进程。
15. 下面所列的进程的 3 种基本状态之间的转换不正确的是____________。
A、就绪状态→执行状态 B、执行状态→就绪状态 C、执行状态→阻塞状态 D、就绪状态→阻塞状态
6.培养学生观察、思考、对比及分析综合的能力。过程与方法1.通过观察蚯蚓教的学实难验点，线培形养动观物察和能环力节和动实物验的能主力要；特2征.通。过教对学观方察法到与的教现学象手分段析观与察讨法论、，实对验线法形、动分物组和讨环论节法动教特学征准的备概多括媒，体继课续件培、养活分蚯析蚓、、归硬纳纸、板综、合平的面思玻维璃能、力镊。子情、感烧态杯度、价水值教观1和.通过学理解的蛔1虫.过观适1、察于程3观阅 六蛔寄.内列察读 、虫生出蚯材 让标容生常3根蚓料 学本教活.见了 据身： 生，师的2的、解 问体巩鸟 总看活形线作 用蛔 题的固类 结雌动态形业 手虫 自形练与 本雄学、三动： 摸对 学状习人 节蛔生结、4物、收 一人 后和同类 课虫活构请一并蚯集 摸体 回颜步关 重的动、学、归蚓鸟 蚯的 答色学系 点形教生生让纳在类 蚓危 问。习从 并状学理列学线平的害 题蚯四线人 归、意特出四生形面生 体以蚓、形类 纳大图点常、五观动玻存 表及的鸟请动文 本小引以见引、察物璃现 ，预身类 3学物明 节有言及的导 、巩蚯的上状 是防体之生和历 课什根蚯环学 怎固蚓主和， 干感是所列环史 学么据蚓节二生 样练引要牛鸟 燥染否以举节揭 到不上适动、回 区习导特皮类 还的分分蚯动晓 的同节于物让答 分。学征纸减 是方节布蚓物起 一，课穴并学课 蚯生。上少 湿法?广的教， 些体所居归在生前 蚓回4运的 润；泛益学鸟色生纳.靠物完问 的答蛔动原 的4，处目类 习和活环.近在成题 前蚯虫的因 ？了以。标就 生体的节身其实并 端蚓寄快及 触解上知同 物表内特动体结验总 和的生利慢我 摸蚯适识人 学有容点物前构并结 后生在用一国 蚯蚓于与类 的什，的端中思线 端活人问样的 蚓飞技有 基么引进主的的考形 ?环体题吗十生行能着 本特出要几变以动境，？大 节活的1密 方征本“特节化下物.并会让为珍 近习形理切 法。课生征有以问的引小学什稀 腹性态解的 。2课物。什游题主.出起结生么鸟 面和结蛔关观题体么戏：要蚯哪利明？类 处适构虫系察：的特的特蚓些用确等 ，于特适。蛔章形殊形征这疾板，资 是穴点于可虫我态结式。种病书生料 光居是寄的们结构，五典？小物， 滑生重生鸟内学构，学、型5结的以 还活要生类部习与.其习巩的如鸟结爱 是的原活生结了功颜消固线何类构鸟 粗形因的存构腔能色化练形预适特护 糙态之结的，肠相是系习动防于点鸟 ？、一构现你动适否统。物蛔飞都为结。和状认物应与的。虫行是主构课生却为和”其结病的与题、本理不蛔扁的他构？特环以生8特乐虫形观部特8三征境小理页点观的动位点、梳相组等这；，哪物教相，引理适为方些2鸟，育同师.导知应单面鸟掌类结了；？生学识的位你握日构解2互.生。办特认线益特了通动观手征识形减点它过，察抄；吗动少是们理生蛔报5？物，与的解.参虫一了它和有寄主蛔与结份解们环些生要虫其构。蚯都节已生特对中。爱蚓会动经活征人培鸟与飞物灭相。类养护人吗的绝适这造兴鸟类？主或应节成趣的为要濒的课情关什特临？就危感系么征灭来害教；？；绝学，育，习使。我比学们它生可们理以更解做高养些等成什的良么两好。类卫动生物习。惯根的据重学要生意回义答；的3.情通况过，了给解出蚯课蚓课与题人。类回的答关：系线，形进动行物生和命环科节学动价环值节观动的物教一育、。根教据学蛔重虫点病1.引蛔出虫蛔适虫于这寄种生典生型活的线结形构动和物生。理二特、点设；置2.问蚯题蚓让的学生生活思习考性预和习适。于穴居生活的形态、结构、生理等方面的特征；3.线形动物和环节动物的主要特征。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
B. 柱面号 C. 扇区号
D. 磁头号
12、设备管理的功能包括__________。
A．设备的分配和回收 B. 外围设备的启动及对磁盘的驱动调度
C. 进程调度
D. 虚拟设备的实现
13、在批处理系统中，周转时间是 。
A．作业运行时间
B. 作业等待时间和运行时间之和
C．作业的相对等待时间 D. 作业被调度进入内存到运行完毕的时间
程序。
2、用户与操作系统的接口有
、
两种。
3、在多道程序设计系统中，有三个作业 J1、J2、J3 到达时间依次为 8:00、8:30、9:00，它
们需计算的时间分别为 2 小时，1 小时和 0.5 小时。系统采用响应比高者优先调度算法
在 10:00 开始选择作业，作业被选中的次序应该是
、
、
。
4、一进程在某一时刻具有 种状态 。
4、某系统中进程有如下的状态变化图：
②
运行
①
③
就绪队列
④
等待 I/O 传输队列
请回答下列问题：
（1）该系统采用了怎样的进程调度算法？说明理由。
（2）写出图中发生①-④的状态变化的原因。
5、假设磁盘有 200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处 于 55、58、39、18、90、160、150、38、184 号磁道上，当前磁头在 100 号磁道上，并 向磁道号增加的方向上移动。请给出按 SSTF 及 CSCAN 算法进行磁盘调度时满足请求 的次序，并计算出它们的平均寻道长度。
。
A. 一个进程从运行状态变为等待状态 B. 一个进程从运行状态变为就绪状态
C. 一个就绪状态进程的优先级降低
D. 一个进程运行完成而撤离系统
20、最佳适应算法的空白区是
。
A. 按大小递增顺序排列的
B. 按大小递减顺序排列的
C. 按地址由小到大排列的
D. 按地址有大到小排列的
二、填空题
1、操作系统是一组
7、下列哪个不会引起处理机从一个进程转到另一个进程
。
A．一个进程从运行状态变为等待状态
B．一个进程从运行状态变为就绪状态
C．一个就绪状态进程的优先级降低
D．一个就绪状态进程的优先级升高
8、一种既有利于短作业又兼顾长作业的作业调度算法是
算法。
A．先来先服务 B．优先数 C．响应比高者优先 D．时间片轮转
技术，把
变成能为若干用户共享的设备。
三、简答题
1、操作系统的定义是什么？ 2、进程在系统中有哪几种基本状态，哪些状态之间可以切换？切换的条件是什么？
四、综合题
1、假定一个盘组共有 100 个柱面，每个柱面上有 8 个磁道，每个盘面分成 4 个扇区，用位 示图方法表示，如果字长 4B，则位示图需占多少字？
5、进程从运行状态变为等待的原因可能是
。
A．输入／输出事件发生
B. 时间片到
C. 输入／输出事件完成
D. 某个进程被唤醒
6、在下列叙述中，正确的是_________。
A．进程之间的状态变化，一定在 PCB 中反映出来
B．当进程完成 I/O 后，进程的状态由等待变为运行
C．中断屏蔽是不允许发生中断
D．OS 的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态
D. 静态分配
16、下面关于线程的叙述中，正确的是
。
A. 不论是系统支持线程还是用户级线程，其切换都需要内核的支持
B. 线程是资源的分配单位，进程是调度和分配的单位
C. 不管系统中是否有线程，进程都是拥有资源的单位
D. 在引入线程的系统中进程仍是资源分配和调度的单位
17、在进程中，访问
的代码段称为临界区。
7、今有 3 个并发进程 R、M、P，它们共享一个缓冲器 B。进程 R 负责向 B 中输入数据； 进程 R 每输入一数据，进程 M 对其进行加工；进程 M 加工完成后，进程 P 负责打印输 出。缓冲器 B 中每次只能存放一个数据，数据一旦被打印，进程 R 又可存放下一个数 据，……。 用 wait signal 操作进行控制，写出三个进程的工作流程。
6、假定某采用页式存储管理的系统中，主存容量为 64KB，被分成 16 块，块号为 0，1， 2，……15。设某作业共 4 页（页号为 0，1，2，3）被依次装入到主存的第 2，4，1，6 块中。请回答： （1）该作业的总长度是多少字节？ （2）求作业每一页在主存中的起始地址。 （3）若有逻辑地址[0,100],[3,60](第一个数为页号，第二个数是页内位移)，计算相应的物 理地址。
2、用最高响应比优先调度算法完成下表：（写出计算步骤，并完善表格）
作业 提交时刻(时)
运行时间(小时) 开始时刻
完成时刻
1 8：00
2．0
8：00
2 8：50
0．5
3 9：00
0．1
4 9：50
0．2
周转时间
3、某系统的文件物理结构采用混合索引分配方式，如果每个盘块的大小是 1KB，每个盘块 号占 4 个字节，在文件的索引结点中，共设 12 个地址项，前 10 个是直接地址，第 11 个存放一次间接地址，第 12 个存放二次间接地址，计算此文件系统允许的最大文件长度。
A. 共享资源 B. I/O 设备 C. 内存 D.临界资源
18、在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区
合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是
空
闲区。
A. 无上邻也无下邻
B. 无上邻但有下邻
C. 有上邻也有下邻
D. 有上邻但无下邻
19、下列哪个不会引起处理机从一个进程转到另一个进程
逻辑单位，其大小是________，分段是出于________的需要。
8、文件存储空间管理的基本方法有
、
。
9、影响时间片轮转调度算法对进程响应时间的因素有
和
。
10、如硬盘的磁头数为 10，柱面数为 1024，每个磁道的扇区数为 1024，每扇区字节数是 512
字节，则硬盘容量为
。
11、虚拟设备是通过
9、在可变分区存储管理中，采用紧凑技术可以
。
A．汇集主存中的空闲区 B．增加主存容量
C．缩短访问周期
D．加速地址转换
10、文件系统采用二级文件目录，主要是为
。
A．缩短访问存储器的时间 B. 实现文件共享
C. 节省内存空间
D. 解决不同用户间文件命名冲突
11、下面参数和磁盘上一物理块的位置无关的是
。
A．字节号
A．分时系统中，时间片越小，响应时间越长
B．多道程序的引入，主要是为了提高 CPU 及其它资源的利用率
C．飞机票计票系统是分时系统
D．PCB 是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体
4、一个进程被唤醒，意味着
。
A．该进程重新占有了 CPU
B.进程状态变为就绪
C. 它的优先权变为最大
D. 其 PCB 移至就绪队列的队首
2012-2013 第 2 学期《操作系统》样题
一、单项选择题
1、在批处理系统中，提交的一个作业中不包含_________。
A．作业说明书
B. 程序
C. PCB
D. 数据
2、以下________属性不属于分时系统的特征。
A. 多路性
B. 成批性
C. 交互性
D. 独占性
3、在下列叙述中，正确的一条是 Nhomakorabea。
5、若段式存储管理中供用户使用的逻辑地址为 24 位，其中段内地址占用 16 位，则用户程
序最多可分为_______段。当把程序装入主存时，每段占用主存的最大连续区为_______
字节。
6、进程调度是从
选择一个进程投入运行。
7、页是信息的物理单位，其大小是固定的，进行分页是出于________的需要；段是信息的
14、当对信号量进行 signal 操作之后
。
A．当 S<0，进程继续执行
B. 当 S>0，要唤醒一个就绪进程
B. 当 S<=0，要唤醒一个等待进程 D. 当 S<=0，要唤醒一个就绪进程
15、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用
技术。
A. 动态重定位 B. 静态重定位 C. 动态分配