自考02323操作系统概论 历年真题 汇总

自考02323操作系统概论 历年真 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 汇总 全国2010年4月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1(在配置多道批处理操作系统的计算机系统中( ) A(用户可联机、调试自己的程序 B(允许用户直接干预作业的执行 C(能对外部事件实时响应 D(允许多个作业同时使用不同的外围设备 2(UNIX操作系统是一个( ) A(交互式分时操作系统 B(多道批处理操作系统 C(实时操作系统 D(分布式操作系统 3(若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是( ) A(启动I/O指令 B(等待I/O指令 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(断电停机后，存储信息随之消失的存储器是( ) A(磁盘 B(磁带 U盘 C(主存储器 D( 10(处于运行状态的操作系统程序应放在( ) A(寄存器中 B(高速缓冲存储器中 C(主存储器中 D(辅助存储器中 11(对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被 称为文件，只要它是( ) A(连续分布在一片磁盘区域中的信息集合 B(采用链接方式连接起来的多个磁盘块组成的信息集合 C(逻辑上具有完整意义的信息集合 D(属于同一个用户的一个信息集合 12(一级目录结构的文件系统的主要特点是( ) A(适用于多道程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 B(适用于单用户系统 C(无需把索引表放到磁盘上 D(存取所有文件都无需用到索引表 13(在文件目录的目录项中主要存放的是( ) A(文件的名字、文件的类型和文件的物理地址等 B(文件的名字、文件的类型和文件的摘要等 C(文件的名字、文件记录的长度和文件的结构等 D(文件的名字、文件的存取方式和文件在主存中的地址等 14(并非在“打开”文件时进行的操作是( ) (( A(把存储介质上的文件目录读入主存储器 B(核对存取方式 C(找出文件在存储介质上的起始位置 D(决定文件在主存储器中的起始位置 15(在计算机系统中引入通道结构后仍然无法做到的是( ) (( A(主存储器和外围设备之间传送信息的操作直接通过通道进行 B(通道完全独立运行，无需由CPU启动 C(外围设备可以和CPU并行工作 D(各通道上的外围设备可以并行工作 16(通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指 ( ) A(外围设备硬件的处理一致性 B(通道硬件设计的处理一致性 C(通道程序设计的处理一致性 D(用户可不考虑设备的具体物理特性 17(当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲 区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。如果需 从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( ) A(2T+2t+2p B(2T+2t+p 2T+t+p C(2T+t+2p D( 18(若进程用信件来传递信息，那么发送信息者的进程名应( ) A(存放在信件中 B(作为send原语的参数 C(作为receive原语的参数 D(存放在信箱 说明 关于失联党员情况说明岗位说明总经理岗位说明书会计岗位说明书行政主管岗位说明书 中 19(不能防止死锁的资源分配策略是( ) (( A(剥夺式分配方式 B(按序分配方式 C(静态分配方式 D(互斥使用分配方式 20(系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资 源数不超过( ) ((( A(1个 B(2个 C(3个 D(4个 二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后 的括号内。错选、多选、少选或未选均无分。 21(嵌入式操作系统的特点是( ) A(微型化 B(实时性 C(分时性 D(高效性 E(单用户 22(进程控制块有若干信息，它们是( ) A(标识信息 B(说明信息 C(现场信息 D(告警信息 E(管理信息 23(可用静态重定位装入作业的存储管理方式有( ) A(单用户连续 B(固定分区 C(采用移动技术的可变分区 D(页式 E(页式虚拟 24(采用建立文件的多个副本的办法可以防止( ) A(天灾人祸造成的破坏 B(系统故障造成的破坏 C(错误设定存取权限造成的破坏 D(错误设定文件共享者造成的破坏 E(计算机病毒侵害造成的破坏 25(在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说( ) A(都具有顺序性 B(可能由于自身或外界原因而被中断 C(执行速度可以由进程自己来控制 D(当前能否占用处理器，由进程调度决定 E(执行结果必定不受其他进程的影响 三、填空题(本大题共20小题，每小题1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。 26(采用层次结构的计算机系统中，人与计算机硬件之间的界面是__________。 27(网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的__________。 28(多道程序系统中，有关程序的执行可能受到另一个程序的__________。 29(进程有三个特性，它们是动态性、并发性和__________。 30(计算机系统中，处理器是按程序状态字寄存器中的指示控制__________。 31(把逻辑地址转换成绝对地址的工作称为__________。 32(可变分区存储管理的主存分配算法中，寻找次数最少的是__________。 33(允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为__________。 34(文件系统的功能之一是实现__________文件到物理文件的转换。 35(逻辑记录顺序和物理块的顺序相一致的文件结构被称为__________文件。 36(链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是 __________的。 37(如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了 便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用__________文件结 构比较合适。 38(如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成 组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块， 8—15号记录存放在第1个磁盘块„„，那么为了依次读出第23、24、25、17号记录， 需要进行__________次读盘操作。 39(通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的__________之间的 并行操作。 40(尽管磁盘是一种可共享设备，但__________仍只有一个作业能启动磁盘。 41(磁盘调度的目的是降低若干个访问者执行信息传输操作的__________。 42(若磁盘盘面分为8个扇区，现有8个逻辑记录L1,L8被存放在同一磁道上供处理程序 使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出 的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理 结束。磁盘转速为40毫秒,周。在这种情况下，这8个记录在盘面上优化存放次序应 是__________。 43(当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则 称该进程具有__________性。 44(进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有 关，而且与__________的时间有关。 45(有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时 读文件，用PV操作管理时，信号量值变化时所达到的最小值为__________。 四、简答题(本大题共5小题，每小题4分，共20分) 46(简述操作系统在计算机系统中的作用。 47(简述存储管理中移动技术的优缺点。 48(如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之„„，直到 n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓 冲技术，缓冲器的长度也和磁盘块的长度相等;若磁盘管理采用双缓冲技术，每个缓冲 区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘 读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。 49(若磁盘共有8个柱面(0,7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访 问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算 法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A 运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂 正好处于柱面2的位置;接着，进程B运行了30ms后提出访问柱面3、5和7上各一 个扇面的要求。请给出移动臂访问以上柱面的次序。 50(设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是 什么? 五、综合题(本大题共3小题，每小题10分，共30分) 51(一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第 一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务 算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。 注意:忽略系统开销。 作业号 到达输入井时刻 需计算时间 1 10?00 2小时 2 10?10 1小时 3 10?20 0.5小时 4 10?30 0.2小时 52(现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为 0,4095)，现用位示图分配主存空间。试问: (1)该位示图占用几个字? (2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少? 53(有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待;当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入;否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题: (1)应定义几个信号量?写出信号量的初值。 (2)在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。 入口: 出口: begin begin 一辆车到达入口; 一辆车到达出口; 打开车库门; 打开车库门; 汽车驶入车库; 汽车离开车库; end; end; (3)分别写出信号量值变化成>0、<0和=0时的含义。 答:(1) (2)?__________________; ?__________________。 (3) 全国2002年4月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(本大题共15小题，每小题1分，共15分。在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内) 1.计算机系统的层次结构(自下而上)是( ) A.编译系统、操作系统、支撑软件和应用软件 B.支撑软件、操作系统、编译系统和应用软件 C.应用软件、操作系统、编译系统和支撑软件 D.操作系统、编译系统、支撑软件和应用软件 2.分时操作系统的主要目的是( ) A.计算机系统的交互性 B.计算机系统的实时性 C.计算机系统的可靠性 D.提高软件的运行速度 3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有( )个。 A.0 B.1 C.4 D.5 4.采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对( )进程给一个较小的时间片比较合适。 A.需运算时间长的 B.需经常启动外设的 C.不需使用外设的 D.排在就绪队列末尾的 5.主存的地址空间常称为( ) A.逻辑地址空间 B.程序地址空间 C.物理地址空间 D.相对地址空间 6.段式存储管理中，每次从主存中取指令或取操作数，至少要( )访问主存。 A.0次 B.1次 C.2次 D.3次 7.当一个用户进程想把刚刚形成的内存中的内容以文件形式长期保存，并且尽量不影响其他进程对这个文件的使用。那么在完成此项保存工作时，可以不被涉及的关于文件的操作是( ) A.建立文件 B.打开文件 C.关闭文件 D.写文件 8.将文件加密不是为了防止( ) A.文件被他人修改 B.文件被他人阅读 C.文件被他人执行 D.文件被他人复制 9.当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成( ) A.等待状态 B.运行状态 C.就绪状态 D.挂起状态 10.关于作业调度的设计原则，不必考虑( ) A.外设数据传输速度 B.平衡使用资源 C.公平 D.作业运行时间 11.关于操作系统的叙述( )是正确的。 A.批处理系统不需要作业控制说明书 B.批处理系统需要作业控制说明书 C.分时系统需要作业控制说明书 D.实时系统需要作业控制说明书 12.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为( ) A.0 B.1 C.n D.n-1 13.对资源采用按序分配策略能达到( )的目的。 A.防止死锁 B.避免死锁 C.检测死锁 D.解除死锁 14.用户采用五笔字型等汉字输入方法输入的是汉字的( ) A.内码 B.外码 C.显示字模码 D.打印字模码 15.Windows3.1是一个( )位的操作系统。 A.16 B.32 C.48 D.64 二、多项选择题(本大题共5小题，每小题2分，共10分。在每小题的五个备选答案中，选出二至五个正确的答案，并将正确答案的序号分别填在题干的括号内，多选、少选、错选均不得分) 16.操作系统的主要功能是( ) A.设备管理 B.文件管理 C.处理器和作业管理 D.控制器管理 E.存储管理 17.采用虚拟存储管理时，与运行作业的数量或大小有关的实体有( )等。 A.主存 B.辅存 C.高速缓存 D.页表 E.段表 18.文件在磁盘上的存储结构可以按照( )组织。 A.逻辑结构 B.顺序结构 C.层次结构 D.索引结构 E.记录结构 19.( )是与交互作业的控制有关的术语。 A.操作使用接口 B.操作控制命令 C.菜单技术 D.窗口技术 E.作业控制语言 20.用信箱实现进程间通信时应该( ) A.由发送信件者设置信箱 B.由接受信件者设置信箱 C.允许多个进程向同一信箱中发信件 D.每次从指定的信箱中只取一封信件 E.至少要有send和receive两个原语 三、填空题(本大题共12小题，每空1分，共15分) 21.计算机配置了操作系统后不仅可以提高效率而且_____________。 22.把一个程序在一个数据集合上的一次执行称为一个_____________。 23.中断装置发现中断事件后，通过交换_____________来实现中断响应。 24.单用户连续存储管理方式下，也可利用_____________技术让多个用户的作业轮流进入主存储器执行。 25.固定分区存储管理中的作业装入固定的主存区域，故可采用_____________方式装入。 26.文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和_____________外，还可包含_____________的信息。 27.输入输出操作异常结束中断可能是由设备_____________或设备_____________引起的。 28.在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度_____________。 29.把并发进程中与共享变量有关的程序段称为_____________。 30.系统有某类资源5个，供3个进程共享，如果每个进程最多申请_____________个该类资源，则系统是安全的。 31.MS—DOS启动的方式有两种:_____________和_____________。 32.同一进程中的各线程共享_____________。 四、简答题(本大题共5小题，每小题4分，共20分) 33.简述程序状态字的作用和内容。 34.简述进程控制块的作用。 35.简述分配某类型一台设备的流程。 36.简单叙述作业调度和进程调度的区别。 37.区分进程的顺序性和并发性。 五、综合题(本大题共4小题，每小题10分，共40分) 38.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块? 39.假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位。磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。如果每个磁盘块的长度是512字节。记录磁盘中空闲块有两种方式，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问: (1)需要用多少内存字来存储关于磁盘空间的位示图。 (2)如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数。请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。 40.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。 41.A，B两组学生进行投球比赛，规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。假定让A组的学生先开始投球，用PV操作控制时，回答如下问题: (1)应定义的信号量的个数和初值:____________________________________ (2)在两组工作流程的方框位置填上适当的P、V操作，使其能按规定进行。 A组: (1) 投一个球 球 (2) 球 B组: (3) 投一个球 球 (4) 球 全国2002年4月高等教育自学考试 操作系统概论试题参考答案 课程代码:02323 一、单项选择题(本大题共15小题，每小题1分，共15分) 1.D 2.A 3.D 4.B 5.C 6.C 7.B 8.D 9.C 10.A 11.B 12.B 13.A 14.B 15.A 二、多项选择题(本大题共5小题，每小题2分，共10分) 16.ABCE 17.BDE(or ABDE ) 18.BD 19.ABCD 20.BCDE 三、填空题(本大题共12小题，每空1分，共15分) 21.便于使用 22.进程 23.程序状态字(或psw) 24.对换(swapping) 25.静态重定位 26.文件存取的物理地址 如何控制和管理文件 27.故障 特殊事件 28.终端作业(或前台作业) 29.临界区 30.2 31.冷启动 热启动 32.进程所占用的资源(进程的地址空间) 四、简答题(本大题共5小题，每小题4分，共20分) 33.作业:PSW用来控制指令执行顺序且保留和指示与程序有关的系统状态。 内容:程序基本状态 中断码 中断屏蔽位 34.进程控制块是进程存在的标识 能区分各个不同的进程 记录进程的执行情况 作为操作系统对进程进行控制和管理的依据 35.先查设备类表，检查该类设备的现存台数是否大于0 如果该类设备的现存台数大于0，则取出设备表始址 该设备是好的且未分配的吗?若是，则分配 36.进程调度是按某种调度算法从就绪状态的进程中选择一个进程，让它占用CPU运行，又称为处理器调度。 作业调度是根据系统允许并行工作的道数和一定的规则(或算法)从后备作业(或输入井中的作业)选取若干作业让它们进入主存储器，使之有机会获得处理器。 37.进程的顺序性是对每个进程而言的，进程在顺序的处理器上的执行是严格按序的。 进程的并发性是对一组进程而言的，其中一个进程的执行没有结束之前，另一个进程就可以开始工作。 五、综合题(本大题共4小题，每小题10分，共40分) 38.187字14位 6388块 39.(1)需要占用100个内存字来存储关于磁盘空间的位示图。 (2)位示图法占用的存储空间总是6400个二进制位;而采用成组链接时，其专用块在系统初始化时被调入内存，它占用512*8=4096个二进制位。如果整个磁盘空间中空闲的块数小于126块，即: (每块512字节-空闲块计数占4字节-链接指针占4字节)/4=126 则成组链接方案仅需占用专用块所在的内存，即4096个二进制位，显然小于位示图法所占的6400位。然而，一旦空闲的块数大于126时，则成组链接方案至少需2块，即8192块，它所占的存储空间就超过了位示图法。 40.最短寻找时间优先:90、80、125、140、160、190、30、25、20、10 电梯调度算法:90、80、30、25、20、10、125、140、160、190 41.1、定义两个信号量，初值分别为1和0，即s1?=1 s2?=0 2、(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1) 全国2003年4 课程代码:02323 一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有 一个选项符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分 1.( )命令应该只在核心态下执行。 A.读时钟日期 B.计算圆周率π C.屏蔽所有中断 D.调用过程(procedure) 2.设计操作系统的主要目的是( )。 A.增强计算机硬件的功能 B.提高系统资源的利用率 C.提高用户软件的运行速度 D.提高系统软件的运行速度 3.进程控制块记录了进程执行时的情况，它的内容可由( )进行修改。 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.为了提高独占设备的利用率，可以将独占设备改造成( )。 A.共享设备 B.虚拟设备 C.临界资源 D.磁盘设备 10.若有4个访问者要求访问同一盘面的同一扇区号，则应分( )次进行旋转调度。 A.1 B.2 C.3 D.4 11.( )不是批处理作业所经历的作业步。 A.编辑源程序 B.编译源程序 C.连接装配目标程序 D.运行目标程序 12.临界区是指( )。 A.与共享变量有关的程序段 B.公共数据区 C.系统管理区 D.临时的工作区 13.为了避免系统可能出现死锁，可以采用( )算法来分配资源。 A.静态分配 B.银行家 C.按序分配 D.抢夺式 14.MS-DOS热启动的字符组合是( )。 A.+ B.++ C.++ D.++ 15.在使用Windows95的过程中，创建快捷方式是指( )。 A.加快应用程序的运行 B.改变应用程序的存放位置，以减少I/O传输 C.在桌面上直接打开相应的应用程序 D.改变存取应用程序文件的路径 二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中有 二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未 选均无分。 16.如果按文件的用途将文件分类，可将文件分成( )。 A.系统文件 B.永久文件 C.用户文件 D.逻辑文件 E.库文件 17.通道发现通道状态字中有( )等情况时，就形成I/O中断。 A.控制器结束 B.设备结束 C.通道结束 D.设备出错 E.设备特殊事件 18.考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高( )的进程优先级。 A.需计算时间长 B.等待CPU时间长 C.使用CPU时间长 D.启动外设次数多 E.很少使用外设 19.一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有( )。 A.段页式管理 B.页式管理 C.固定分区管理 D.可变分区管理 E.单用户连续管理 20.并发进程执行时可能会出现与时间有关的错误，这种错误是与( )有关的。 A.使用共享资源 B.进程被打断的时间 C.进程能占用处理器的时间 D.进程交替执行的次序 E.程序的长度 三、填空题(本大题共14小题，每空1分，共20分) 21.网络操作系统的主要功能是实现各台计算机之间的_________以及网络中各种资源的________。 22.让多个算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称_________。 23.一个等待分配处理器的进程其状态为_________态。 24.段式存储管理中，处理器设置的动态地址转换机构是_________寄存器。 25.处理器必须按照_________地址去访问主存储器，才能保证程序的正确执行。 26.在逻辑上具有完整意义的_________称为文件。每个文件都用文件名作为_________。 27._________是主存储器与存储设备进行信息交换的物理单位。 28.具有通道装置的计算机系统，可以分成_________、通道、_________和设备四级。 29.交互式作业的特点主要表现在交互性上，它采用_________的方式工作。 30.用PV操作管理临界区时，通常把信号量的初值定义为_________，现有n个进程在等待进入临界区，这时信号量的值应为_________。 31.设系统中共有四个进程，它们都要使用某类资源，每个进程最多需要3个该类资源，那么，系统至少应提供_________个该类资源可使系统不发生死锁。 32.MS-DOS的主要功能是进行_________管理和_________管理。 33._________可以是一个应用程序，操作系统可以为应用程序提供各种服务，每一种服务都 可以看作是一个_________。 34.如果一个能够在已有系统上运行的程序也可以在新系统上运行，则说明新系统与已有系统具有_________。 四、简答题(本大题共6小题，共25分) 35.简单叙述分时操作系统和网络操作系统的主要特点。(4分) 36.什么是多道程序设计?为什么要采用多道程序设计?(4分) 37.什么是逻辑文件?什么是物理文件?(4分) 38.给出联机同时外围设备操作(Spooling)的优缺点。(4分) 39.给出CCDOS中涉及汉字编码转换的模块，并简述它们的功能。(5分) 40.简述Windows NT是如何实现可移植性的。(4分) 五、综合应题(本大题共3小题，每小题10分，共30分) 41.某系统有如下的状态变化图: 请回答下列问题: (1)你认为该系统采用了怎样的进程调度策略?说出理由。 (2)把图中发生?,?的状态变化的具体原因填入下表的相应栏内。 变化 变化原因 ? ? ? ? 42.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，则可用字长为32位的256个字作为位示图。若块号、字号、位号(从高位到低位)都是从0开始，试问4999块对应的字号和位号;129字的29位对应哪一块? 43.在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存。设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间。(注意:忽略系统开销。) 作业名 进入输入井时间 需计算时间 主存需求存量 JOB1 8.0时 1小时 20K JOB2 8.2时 0.6时 60K JOB3 8.4时 0.5时 25k JOB4 8.6时 0.4时 20K 全国2004年4月高等教育自学考试 操作系统概论试题 课程代码:02323 第一部分 选择题 (共25分) 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后 的括号内。错选、多选或未选均无分。 1(( )的操作应该只在核心态下执行, A(求三角函数的值 B(屏蔽所有中断 C(读时钟日期 D(改变文件内容 2(当一个进程( )就要退出等待队列而进入就绪队列。 A(启动了外设 B(用完了规定的时间片 C(获得了所等待的资源 D(能得到所等待的处理器 3(采用多道程序设计后，因为( )使得某些算题的执行时间被延长。 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(设计批处理操作系统时，不必考虑( ) A(平衡使用资源 B(交互性 C(吞吐量 D(流量 10(交互作业的操作使用接口不包含( ) A(菜单技术 B(窗口技术 C(操作控制命令 D(作业控制语言 11(有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等 待使用资源者，则这时信号量的值为( ) A(0 B(1 C(1 D(n1 -- 12(扩展名为.BAT、.COM、.EXE的三类文件都是可执行文件，当它们同名时执行的优先 顺序是( ) A(.BAT、.COM、.EXE B(.COM、.BAT、.EXE C(.EXE、.COM、.BAT D(.COM、.EXE、.BAT 13(一个DOS命令行的最大长度可达( )个字符。 A(64 B(128 C(256 D(255 14(在windows98中，按‘开始’按钮后，若选择了‘( )’操作，就由操作系统自动 安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文 件。 A(设置 B(程序组 C(更新 D(帮助 15(windows98提供了多任务运行环境，允许占用处理器的线程运行一个规定的时间片，对 处理器的分配采用了( )算法。 A(先来先服务 B(时间片轮转 C(优先数 D(动态调整优先数 二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题 后的括号内。错选、多选、少选或未选均无分。 16(设计实时操作系统的主要目标是( ) A(方便用户与计算机系统交互 B(及时响应和处理外部信号 C(提高计算机系统的利用率 D(增强计算机系统的可靠性 E(提高软件的运行速度 17(操作系统引入进程后，能( ) A(提高资源的利用率 B(正确描述程序的执行情况 C(使处理器与外设之间有效地并行工作 D(允许一个程序同时被多个用户调用 E(提高用户编程能力 18(存储管理诸方式中，采用静态重定位装入作业的是( )存储管理等。 A(单用户连续 B(固定分区 C(可变分区 D(页式 E(段式 19(脱机外围设备操作可以( ) A(提高系统的效率 B(增加单位时间的算题量 C(提高设备的利用率 D(减少操作员手工操作时间 E(增加CPU与外围设备的并行性 20(“( )”是采用批处理方式控制作业运行的特点。 A(用户根据上一条命令的执行结果决定下一条要输入的命令的内容 B(一切由系统自动地控制作业的执行 C(作业说明书连同该作业的源程序和初始数据一起输入计算机 D(用户必须在计算机前干预作业的运行 E(适合终端用户使用 第二部分 非选择题(共75分) 三、填空题(本大题共11小题，每空1分，共17分。) 请在每小题的空格中填上正确答案。错填、不填均无分。 21(操作系统管理计算机系统的资源，这些资源包括 和 。 22(有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在 单道系统中执行，则处理器的利用率为 %。若在多道系统中，甲、乙两道总共需执 行80分钟，则处理器的利用率达到了 %。 23(地址重定位指的是把 转换成 。 24(在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最 后不足100块的那部分磁盘物理块号及块数记入 中。 25(为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成: 和设备表。 26(用户要求计算机系统处理的一个计算问题称为一个 。 27(若并发进程在 程序段执行时被中断，则可能发生与时间有关的错误。 28(MS—DOS的输入输出系统是由驻在ROM中的 和系统盘上的 两部分组成。 29(MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备， 接受设备 请求块， 完成设备输入输出请求。 30(Windows 95的资源管理器管理的不只是文件，而且还可以管理 和 等系统 资源。 31(Windows NT把API放在相应的 中。 四、简答题(本大题共6小题，共28分。) 32(从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别,(4分) 33(区分强迫性中断和自愿中断。(4分) 34(假定一个磁盘组共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。 扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设 内存的字长为64位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以 及位示图中的内存字的次序和二进制位等都是从0开始编号。请问: (1)位示图中的第50个字的第20个二进制位对应的是什么磁盘地址, (2)第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位, (6分) 35(试列出主存中某空间去配后空闲区表项变化的四种可能情况。(4分) 36(给出磁盘移臂调度的目的和三种常用的调度算法。(4分) 37(设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题,简要说明之。(6分) 五、综合题(本大题共3小题，每小题10分，共30分。) 38(试述可变分区存储管理中采用移动技术的作用和限制。 39(在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列， 请列出各个作业的开始时间、完成时间和周转时间。注意:忽略系统开销。 作业名 进入输入井时间 需计算时间 8.0时 1小时 JOB1 8.2时 0.8小时 JOB2 8.4时 0.4小时 JOB3 8.6时 0.6小时 JOB4 40(某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测 后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格 产品则让进程A取出，并在产品上贴标签后包装;若货架上存放的是不合格产品则让 进程B取出后，将其丢入废物箱。回答下列问题: (1)写出用PV操作管理时应定义的信号量及初值: ? 。 (2)若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求 正确地并发执行。 进程Q:取一件产品检测; 进程A: ? ; 进程B: ? ; ? ; y:=F中产品; z:=F中产品; F:=检测后的产品 If F=合格产品then ? ? ; ? ; else ? ; 对产品贴标签且包装; 把产品丢入废物箱; 全国2004年7月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填 在题干的括号内。每小题2分，共40分) 1.调度算法与作业的估计运行时间有关的算法是( )算法。 A.先来先服务 B.均衡 C.短作业优先 D.时间片轮转 2.操作系统提供给程序员的接口是( )。 A.进程 B.系统调用 C.库函数 D.B和C 3.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指( )。 A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序 4.在操作系统中，信号量表示资源实体，是一个与队列有关的( )变量，其值仅能用 P、V操作来改变。 A.实体 B.整型 C.布尔型 D.记录型 5.位示图可用于( )。 A.文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D.实现文件的保护和保密 6.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w;则下列情况会出现系统死锁的是( )。 A.m=2，n=1，w=2 B.m=2，n=2，w=1 C.m=4，n=3，w=2 D.m=4，n=2，w=3 7.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中( )不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 B.运行进程出错 C.运行进程要等待某一时间发生 D.有新进程进入就绪状态 8.下面的叙述中正确的是( )。 A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B.为了避免发生进程死锁，各个进程只能逐个申请资源 C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 D.进程同步是指某些进程之间在逻辑上的相互制约关系 9.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流(每次访问在一个时间单位中完成): 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 假定内存容量为4个页面，开始时是空的，则缺页次数是( )。 A.4 B.5 C.6 D.7 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.通常，用户进程被建立后，( )。 A.便一直存在于系统中，直到被操作人员撤消 B.随着作业运行正常或不正常结束而撤消 C.随着时间片轮转而撤消与建立 D.随着进程的阻塞或唤醒而撤消与建立 16.多道程序环境下，操作系统分配资源以( )为基本单位。 A.程序 B.指令 C.进程 D.作业 17.文件系统采用二级目录结构，这样可以( )。 A.缩短访问文件存储器时间 B.实现文件共享 C.节省主存空间 D.解决不同用户之间的文件名冲突问题 18.作业调度程序从处于( )状态的队列中选取适当的作业投入运行。 A.运行 B.提交 C.完成 D.后备 19.在虚拟存储系统中，若进程在内存中占3块(开始时为空)采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生( )次缺页中断。 A.7 B.8 C.9 D.10 20.文件系统是指( )。 A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体 二、判断题(判断下列各题，正确的在题后括号内打“?”，错的打“×”。每小题2分，共20分) 1.采用多级树形结构的文件系统，各用户使用文件必须定义不同的文件名。( ) 2.关闭文件操作要释放文件所占的辅存空间。( ) 3.在分页存储管理中，减少页面大小，可以减少内存的浪费。所以页面越小越好。( ) 4.由分页系统发展为分段系统的原因是从用户的需求角度考虑。( ) 5.在死锁的避免方法中，仅当系统处于安全状态时，才实施分配。( ) 6.进程是程序执行的动态过程，而程序是进程运行的静态文本。( ) 7.进程由进程控制块和数据集以及对该数据集进行操作的程序段组成。( ) 8.时间片轮转法一般用于分时系统中。( ) 9.时间片越小，系统的响应就越小，系统的效率就越高。( ) 10.使计算机系统能够被方便地使用和高效的工作是操作系统的两个主要设计目标。( ) 三、填空题(每空2分，共28分) 1.逻辑文件可以有两种形式:__________和__________。 2.虚拟设备是通过__________技术把__________设备变成为若干用户__________的设备。 3.通常使用的死锁预防策略有静态分配资源、__________和__________。 4.把__________地址转换为__________地址的工作称为地址映射。 5.静态重定位在__________时进行。动态重定位在__________时进行。 6.如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__________类型;如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于__________类型;如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__________类型。 四、综合题(每小题6分，共12分) 1.有5个批处理作业(A，B，C，D，E)几乎同时到达一个计算中心，估计的运行时间分别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5(1为最低优先数)。对下面的各种调度算法，分别计算作业的平均周期时间。 (1)最高优先级优先 (2)短作业优先 2.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列:申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K;回答下列问题: (1)采用首次适应算法，空闲分区中有哪些空闲块(给出始址，大小), (2)采用最佳适应算法，空闲分区中有哪些空闲块(给出始址，大小), 全国2005年4月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。 1.用户程序是通过( )请求操作系统服务的。 A.转移指令 B.子程序调用指令 C.访管指令 D.以上三种都可以 2.关于操作系统，正确的叙述是( ) A.“运算器区分目态和管态” B.“管态时不可执行特权指令” C.“目态时可执行特权指令” D.“管态时可执行特权指令” 3.当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( )状态。 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.在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是( ) A.预输出程序 B.缓输出程序 C.预输入程序 D.缓输入程序 9.终端用户控制终端作业的过程中，不包括( )阶段。 ( A.用户注册 B.用户退出 C.终端的连接 D.终端的断开 10.如果一组并发进程是无关的，则它们( ) A.各自包含的程序都是不同的 B.可以包含相同的程序但没有共享变量 C.可以使用共享变量但各自有独立的工作区 D.不能同时执行 11.PV操作是在信号量上的操作，当信号量的值为( )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。 A.=0 B.?0 C.,0 D.,0 12.MS-DOS的操作命令分成内部命令和外部命令两种，下面四个命令中，只有( )是外部命令。 A.DIR B.FORMAT C.DEL D.CD 13.MS-DOS中，批处理文件中的“%0”表示( ) A.批处理文件本身 B.命令行的第一个实参 C.非法字符 D.注释字符 14.Windows 98中占用处理器的线程在( )毫秒的时间片内进行数据处理操作，当分配给它的时间片用完后，该进程必须暂停运行。 A.1 B.5 C.20 D.100 15.Windows NT的可扩充性是指系统代码易于扩充，且能够根据市场需求的变化而容易 ( ) A.移植 B.改善可兼容性 C.改善性能 D.修改 二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题干的 括号内。错选、多选、少选或未选均无分。 16.采用多道程序设计技术能( ) A.提高系统的吞吐能力 B.缩短每个算题的执行时间 C.减少处理器的空闲时间 D.使系统效率随并行工作道数成比例地提高 E.发挥处理器与外设的并行工作能力 17.对存储管理，( )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。 A.界限 B.基址 C.下限 D.页表始址 E.段表始址 18.常用的作业调度算法有( ) A.先进先出 B.公平 C.优先 D.响应比高者优先 E.均衡 19.从MS-DOS5.0开始，可管理的内存空间分成( ) A.常规内存 B.保留内存 C.扩展内存 D.扩充内存 E.虚拟内存 20.与Windows 3.1相比，Windows 95增加了( )功能。 A.资源管理器 B.与OS/2，POSIX等操作系统的兼容性 C.即插即用技术 D.长文件名 E.线程 三、填空题(本大题共15小题，每空1分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 21.设计实时操作系统必须先考虑系统的实时性和_______，其次才考虑_______等。 22.如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用_______调度算法进行进程调度。 23.操作系统的存储管理部分所管理的存储器可以分成_______和_______两类。 24.主存储器的存储单元是以_______为单位。 25._______实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。 26.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区;柱成、磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对应的柱面号的算式是_______，扇区号的算式是_______。 27.当以单块链接的方式记录空闲块时，设每块的大小是512字节，记录一个盘块的位置需要4个字节，当有255个空闲块时，需要_______个磁盘块来记录这些空闲块的位置。 28.当通道命令的_______等于“0”时表示通道程序的结束。 29.采用SPOOL技术的系统中，操作员只要启动预输入程序工作，就可把作业存放到_______中等待处理。 30.有一资源可供n个进程共享，但限制各进程只能互诉使用它，如果采用PV操作来管理，则可能出现的信号量最大值为_______。 31.采用_______算法分配资源能使系统避免死锁。 32.MS-DOS采用层次模块结构，它由_______个层次模块和_______个引导程序组成。 33.MS-DOS中，文件的开始位置保存在_______，其他的链接指针集中保存在_______。 34.Microsoft公司在Windows 98中设计了_______程序，因而可以操作因特网上的软件，使用因特网提供的服务。 35.在Windows 98中，每个进程至少拥有一个_______来进行数据处理操作。 四、简答题(本大题共5小题，每小题5分，共25分) 36.简单叙述程序员接口和操作员接口的主要差别。 37.简述操作系统存储管理的基本功能。 38.为什么要进行逻辑文件和物理文件之间的相互转换? 39.操作系统设备管理包括哪些主要功能? 40.简述对相关临界区进行管理的要求。 五、综合应用题(本大题共3小题，每小题10分，共30分) 41.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序? 42.在一个多道程序系统，用户空间为100K，有四台打印机;采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机;对作业采用计算时间短的作业优先调度算法管理。 今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意:忽略系统开销。 作业名 进入输入井时间 需计算时间 需打印机台数 主存需求量 JOB1 8.0时 1小时 2台 20K JOB2 8.2时 0.6小时 1台 60K JOB3 8.4时 0.5小时 1台 25K JOB4 8.6时 1小时 3台 20K JOB5 9.0时 0.5小时 2台 20K 43.某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题: (1)应定义的信号量及初值____________________。 (2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。 全国2009年4月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题 后的括号内。错选、多选或未选均无分。 1(计算机硬件的组成是( ) A(中央处理器、主存、辅存和输入输出设备 B(中央处理器、主存、块设备和字节设备 C(中央处理器、主存、高速设备和低速设备 D(中央处理器、存储器、输入输出控制系统和输入输出设备 2(一般认为，操作系统是这样一种系统软件，即( ) A(管理计算机系统资源、提高程序运行的速度和改善人机界面 B(提高程序运行的速度、改善人机界面和为应用软件提供支持 C(改善人机界面、为应用软件提供支持和管理计算机系统资源 D(为应用软件提供支持、管理计算机系统资源和提高程序运行的速度 3(三种基本类型的操作系统是( ) 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(减少可变分区存储管理中碎片的 措施 《全国民用建筑工程设计技术措施》规划•建筑•景观全国民用建筑工程设计技术措施》规划•建筑•景观软件质量保证措施下载工地伤害及预防措施下载关于贯彻落实的具体措施 是( ) 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(某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了 读出最后一个记录，不得不读出了其他的2个记录。根据这个情况，可知这个文件所 采用的结构是( ) A(顺序结构 B(链接结构 C(索引结构 D(顺序结构或链接结构 15(关于通道的功能，不正确的描述是( ) ((( A(通道使主机以标准接口连接不同的外围设备 B(通道使CPU无需直接控制外部设备 C(通道完成逻辑文件和物理文件的相互转换 D(通道为外部设备的并行工作创造了条件 16(并非由通道完成的工作是( ) A(执行“启动I,O”指令 B(控制指定设备完成通道命令 C(记录设备的工作状态 D(形成I,O中断 17(现代计算机系统不允许用户直接启动外部设备的动机并非是为了( ) ((A(减轻用户的负担 B(提高系统的可靠性 C(提高信息在主存储器和外设间传输的效率 D(实现对外设的分配与回收 18(并发进程执行的相对速度是( ) A(由进程的程序结构决定的 B(由进程自己来控制的 C(在进程被创建时确定的 D(与进程调度策略有关 19(并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( ) A(进程执行的顺序性 B(访问了共享变量 C(程序的结构 D(需要的处理器时间 20(进程间采用信箱通信方式时，可调用send原语把信件投放到( ) A(发送者信箱 B(接受者信箱 C(指定的工作区 D(指定的PCB 二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后 的括号内。错选、多选、少选或未选均无分。 21(进程控制块是对进程进行管理和调度的信息集合，所含信息是( ) A(标识信息 B(说明信息 C(网络信息 D(现场信息 E(管理信息 22(操作系统中有许多进程队列，它们是( ) A(就绪队列 B(挂起队列 C(运行队列 D(要求使用设备的等待队列 E(等待其他资源的队列 23(CPU中与地址转换有关的寄存器是( ) A(指令寄存器 B(基址寄存器 C(程序状态字寄存器 D(界限寄存器 E(上界、下界寄存器 24(为了读写在磁盘上的某文件的指定记录，在启动该文件所在的磁盘驱动器进行读写时，该磁盘驱动器必须被告知该记录所对应的( ) A(块号 B(扇区号 C(卷号 D(磁头号 E(柱面号 25(有关进程同步与互斥的正确描述是( ) A(两个具有同一共享变量的临界区的进程不能并发执行 B(进程同步与互斥都是对涉及共享变量的并发进程进行管理 C(必须互斥的进程在执行次序上不一定有必然的联系 D(必须同步的进程在执行次序上有必然的依赖关系 E(实现进程的同步与互斥都是为了避免发生与时间有关的错误 三、填空题(本大题共17小题，每空1分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 26(一般来说，计算机软件可以分为系统软件、______软件和______软件三类。 27(让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为______。 28(一个程序在一个数据集上的一次执行称为一个______。 29(访管中断是进程为请求调用操作系统的某个功能，执行______所引起的中断。 30(辅助存储器通常指的是______。 31(单用户连续存储管理是采用______方式进行地址转换的。 32(可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业______。 33(按照文件的用途对文件进行分类时，可以将文件分为______、______和用户文件。 34(对于树形目录结构的文件系统，用户要访问某一文件时，除了必须指出该文件的文件名外，还必须给出到该文件的______。 35(当采用记录的成组和分解技术时，若磁盘上每个存储块可以存放用户的10个逻辑记录，用户的0-9记录放在磁盘的第0号存储块，用户的10-19号记录放在磁盘的第 l号存储块。假设主存储器中的成组和分解缓冲区大小与磁盘存储块大小相等，读入或写出一块存储块需时间T，从缓冲区取出或向缓存区写入一个逻辑记录需时间t，处理一个逻辑记录的时间为p。那么，当用户程序需要读出7-12号逻辑记录，并对其中的每一个逻辑记录分别进行处理后写回原来的磁盘块，若不采用设备管理中的缓冲技术，至少需要的时间是______。 36(存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件，因此存储在磁盘上的文件一般不采用______存储结构。 37(I/O中断事件或是由于______的执行引起，或是由于______的原因而引起。 38(采用双缓冲区技术时，假设从磁盘上读一块信息到缓冲区所需的时间为T，从缓冲区把信息传送到用户工作区所需时间为t，用户进程对信息进行处理所需时间为p。(这里(t+p)