自考学考试真题：操作系统概论试题及答案(09届-13届).doc

全国2013年7月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是AA、一组操作控制命令B、一组系统调用程序C、一组访管指令D、一组I/O指令2、中央处理器有两种工作状态，当它处于目态时不允许执行的指令是BA、转移指令B、I/O指令C、访管指令D、四则运算指令3、一般而言，程序状态字(PSW)包含的三部分内容是AA、程序基本状态、中断码、中断屏蔽位B、中断码、中断屏蔽位、等待计算C、中断屏蔽位、等待计算、程序基本状态D、等待计算、程序基本状态、中断码4、操作系统中引入进程后可以BA、保证程序的正确性B、提高资源的利用率C、减少调度次数D、缩短处理器的工作时间5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是AA、访管B、输入输出C、启动外设D、转移6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为BA、2秒B、5秒C.10秒D、50秒7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其上运行。试问该作业占用的虚拟页面数是DA.250个B、512个C、625个D、1024个8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存BA、1次B、2次C、3次D.4次9、下列关于存储管理的说法中，不正确的是CA、页式存储管理方式能实现虚拟存储B、作业的大小可由该作业的页表长度体现C、页式存储管理中不存在“碎片”D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构10、文件系统的功能是CA、减轻用户负担和驱动外部设备B、保证信息安全和驱动外部设备C、保证信息安全和减轻用户负担D、驱动外部设备和提高数据传输效率11、文件的逻辑结构是指DA、文件所在的设备的结构B、文件在设备中的存储方式C、文件目录的结构D、文件的使用者组织文件中信息的方式12、在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名：AX和BX，这样的做法是DA、不允许的B、允许的，且这两次访问肯定是访问同一个文件C、允许的，且这两次访问肯定是访问两个不同的文件D、允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件13、某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。会员文件的主要用途是存储、检索、增删和修改会员信息，每个会员占用文件中的一条记录。由于生意兴隆，会员文件的规模很大。为了快速完成对该文件的每一次操作，并充分利用存储该文件的设备的存储空间，适宜于该文件的存储结构是BA、记录结构B、索引结构C、链接结构D、顺序结构14、计算机系统中建立“通道”的目的之一是CA、建立用户程序之间交换数据的通道B、建立用户程序与操作系统之间交换数据的通道C、建立计算机系统中各部件并行工作的条件D、建立逻辑文件与物理文件之间转换的条件15、组织通道程序的是AA、操作系统B、通道设备C、库程序D、用户程序16、假设：计算机系统上有2个用户程序A和B正在运行，且分别在加工着视频文件X和Y；计算机系统上连接着1号和2号两台磁带机。被加工的文件由A和B分别逐段地进行加工，加工结果逐段送到磁带上存储，此时BA、每个程序都只提出要求磁带机作为自己的输出设备，由操作系统决定它将独占哪台磁带机B、预先把1号磁带机分配给程序A独占，2号分配给B独占C、先要求输出的程序必定占用l号磁带机作为独占设备，后要求输出的程序独占2号磁带机D、把两台磁带机都作为可共享设备使用17、对一组有交互的并发进程来说，它们执行时CA、具有可再现性B、各自包含的程序都相同C、相互间有依赖关系D、不能使用共享资源18、进程间采用信箱方式进行通信时，在信件中应指出BA、接受者名B、发送者名C、信件名D、信箱名19、系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的CA、互斥条件B、占有条件C、循环等待条件D、非抢夺条件20、用PV操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为DA、nB、n-1C、1-nD、-n二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21、在多道程序设计的系统中，多个程序可以同时ABCA、装入主存储器B、占用处理器C、分别使用不同的设备D、各自按预定速度独立执行E、缩短占用CPU的时间22、一兆(1M)主存容量可表示成BEA、1000KB.1024KC.1000*1000D、1000*1024E、1024*102423、与文件保密相关的措施之一是BEA、定时转储文件B、为文件设置口令C、设定文件的存取权限D、异地存储文件副本E、以密码方式存储文件内容24、多道程序运行时，操作系统进行磁盘驱动调度和旋转调度的目的是ABCDA、减少每道程序使用磁盘时的寻找时间B、减少全部程序使用磁盘的寻找时间的总和C、减少每道程序使用磁盘时的延迟时间D、减少全部程序使用磁盘的延迟时间的总和E、减少全部程序使用磁盘的传送时间的总和25、多个进程并发执行时，ABDA、每个进程的执行是严格按序的B、各个进程轮流占用处理器C、进程的顺序性被破坏D、可能产生与时间有关的错误E、其执行速度可自行调节三、填空题（本大题共20小题，每空1分，共20分）26、计算机系统的软件可以分为支撑软件、_应用_软件和系统软件。27、当中央处理器处于_目_态时，不允许执行特权指令。28、为了区别和记录各个进程的信息，操作系统创建进程时为每个进程设置了一个_进程控制块PCB_ 。29、当前正占用处理器运行的进程的PSW是存放在_程序状态字寄存器_中的。30、某单道程序设计系统中依次有Jl,J2,J3三个作业在输入井中等待处理。它们需要的计算时间分别为Tl，T2,T3。若作业调度采用先来先服务算法，则作业J3的周转时间至少为_T1+T2+T3_。31、装入主存储器的作业，因改变存放区域地址所作的地址转换称为_动态重定位_。32、采用移动技术可便于作业动态扩充主存和_集中分撒的空闲区_。33、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空闲区表项的始址和长度均改变的情况是_合并空闲区_。34、按照文件的用途将文件分类时，可将文件分成系统文件、库文件和_用户文件_。35、当进行“写”文件操作时，文件系统要完成的工作之一是寻找_空闲_存储空间。36、如果把一部电影作为一个文件存储在文件系统中，以便在将来将它读出放映，则从用户的观点看，这样的文件称为_流式_文件。37、通道把通道和设备执行命令的情况随时记录在一个称为_通道状态字（CSW）_的固定单元中。38、读写磁盘时，采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同，从磁盘上读一块信息到缓冲区的时间为T，从缓冲区把信息传送到用户工作区的时间为t，用户进程每次对用户工作区内信息进行处理所需的时间为p，且r>p。若共有2块磁盘块需要进行处理，那么从读第1块开始，到这2块磁盘块的信息被用户程序处理完毕，所花费的时间是_2T+2t+p _。39、A和B两道用户程序的执行过程十分相似，都是逐段从磁盘调出信息进行处理，处理后把对该段的处理结果送到磁带上存储。如果A程序读盘和B程序的写磁带正在同时进行，一旦A的读盘操作完成，依靠_I/O中断_；操作系统及时得知和处理后，会使A马上继续向下运行。40、设当前磁头位置在9号柱面，而要访问的柱面号分别为1，7，8，12和35，若采用“最短寻找时间优先算法”，则读出所有上述柱面中的数据，磁头需移动的柱面数为_52_。41、进程在运行中被中断后，什么时候能再占用处理器是与_进程调度_的调度策略有关。42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有_可再现_性。43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为_2_时系统一定不会死锁。44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行_V（S1）_操作以允许A进程继续存数。45、有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是_1-n_。四、简答题（本大题共5小题，每小题4分，共20分）46、简述操作系统在计算机系统中的作用。47、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（一维）地址。为什么？48、假设某用户程序要处理的信息分布在一条磁道上，磁道旋转一圈花费20ms，每个磁道有8个扇区，每个扇区存储一个记录Li(i=1，2，8)。用户程序每次费时2.5ms读一个扇区，然后费时2ms处理从该扇区读入的记录。若对该磁道信息作优化分布，请给出此时上述记录的分布次序，并计算处理该磁道上的信息花费的总时间。49、资源的静态分配策略为什么能防止死锁的发生？50、某系统采用PV操作管理可供n个进程共享的文件F。若允许最多m个进程(nm1)同时读文件F，则信号量的值会在什么范围内变化.？处于等待读文件的进程数最多有几个？（m-n）,m |m-n|五、综合题（本大题共3小题，每小题10分，共30分）51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销，时间用十进制表示。】题51表1作业名进入输入井时间需计算时间主存需求量JOB18.0时1小时20KJOB28.2时0.6小时60KJOB38.4时0.5小时25KJOB48.6时1小时20K题51表2作业名开始执行时间完成时间周转时间JOB18.09.01JOB29.09.61.4JOB39.610.11.7JOB410.111.12.552、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从1开始计。试问：(1)该位示图可表示多少块？ 16x8=128(2)字号7，位号13所对应的块号是多少？16x7+13=125(3)块号55对应的字号和位号分别是多少？55/16=3, 55 mod 16=753、如果存放文件的磁盘的存储块最多可以存放4个文件记录，对记录进行成组操作的主存缓冲区的长度与存储块的长度相等。某文件现有6个记录，即L0L5，其中L0L3存放在存储块B0中，L4和L5存放在存储块B1中。现对该文件进行如下操作：读L0、读L1、对L0和Ll中内容进行运算后形成记录L6、把L6的内容写入Bl、读L2、读L3、对L2和L3中内容进行运算后形成记录L7、把L7的内容写入Bl、关闭该文件后完成全部操作。请描述完成上述操作的过程中所涉及的访问磁盘的操作（按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处），并计算共读盘几次？写盘几次？B0(R): L0(R) L1 B1(W): L2 L32013年4月份自考操作系统试题及答案操作系统试题课程代码：02326本试卷分为两部分，满分100分；考试时间为150分钟。一、单项选择题（本大题共20小题，每小题1分，共20分）1、开发UNIX第一个版本所使用的计算机是 （ A ）A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/702、操作系统提供给程序员级使用的接口是 （ D ）A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用3、下面关于管态和目态的叙述中不正确的是 （ D ）A、中央处理器执行系统程序的状态是管态B、中央处理器执行用户程序的状态是目态C、目态下不允许执行特权指令D、访管指令只能在管态下执行4、UNIX用于改变对文件访问权限的命令是 （C ） A、chmod B. rename C、link D、lseek5、采用多道程序设计技术不必注意的是( D）A、主存储器的保护 B、主存C、系统资源的分配和调具体功能D、用户程序的具体功能6、不属于进程控制原语的是（ D ）A、创建原语 B、撤销原语C、唤醒原语D、互斥原语7、不属于进程特（ C ）A、动态性性 B、并发性C、同步性 D、异步性8、申请启动了外围设备，该进程状态的变化是 （ D ）A、成等待状态 B、从运行状态变成就绪状态C、状态变成就绪状态 D、从就绪状态变成运行状态9、采用多道程序设计后，用户在程序中使用的地址称为 （ C ）A、静态地址 B、绝对地址 C、相对地址 D、物理地址10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为 （ B ）A、覆盖技术 B、对换技术 C、移动技术 D、调度技术11、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表 示的页内地址范围是 （ C ）A、01023 B. 02047 C、04095 D、0819112、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是 （ A ）A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU)C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU)13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是 （ C ）A、两部分都可以装卸 B、两部分都不可以装卸C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是 （ D ）A、建立文件、删除文件 B、打开文件、关闭文件C、读文件、写文件 D、移动文件、复制文件15、具有“设备独立性”的计算机系统中，下列说法正确的是 （ C ）A、在分配设备时适应性好，灵活性强B、用户编制程序时，对欲使用的设备需要指定C、用户编制程序时，对欲使用的设备仅需相对号D、用户编制程序时，欲使用的设备与实际关16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的( B ）A、150 B、170 C、180D、20017、下面关于线 （ D ）A、线程是进程中可独立执行的子任务 B、一个进程内的各个线程共享进程的主存空间C、线程在生命周期会经历各种状态变化 D、不同的线程不可以执行相同的程序18、UNIX在用户态进程间同步的系统调用是 （ A ）A、wait和exitB、sleep和wakeup C、send和receive D、P和V19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身 的固有特行不通的是 （ B ）A、破坏占有并等待资源条件 B、破坏互斥使用资源条件C、破坏不可抢夺资源条件 D、破坏循环等待资源条件20、假定某系统仅有4个并发进程竞争某类资源，并都需要该类资源3个。如果要使这个系统不会发生死锁，那么该类资源数至少有 （ A ）A、9 B、10C、11 D. 12二、多项选择题（本大题共5小题，每小题2分，共10分）21、属于实时系统应用的是（ABCD ）A、控制科学实验 B、控制生产流水线 C、监督和控制飞机的飞行状态D、进行工业过程控制 E、机票网络预订22、属于“强迫性中断事件”的是（ABDE ）A、硬件故障中断 B、程序性中断 C、访簪中断D、输入输出中断 E、外部中断23、可变分区管理方式常用的主存分配算法有（ BDE）A、先进先出分配算法 B、最先适应分配算法 C、最高优先级分配算法D、最优适应分配算法 E、最坏适应分配算法24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（BDE ） A、组织通道程序阶段 B、准备阶段C、把通道程序的首地址存放到通道地址字中阶段D、启动IO阶段 E、结束处理阶段25、下面关于信号量S的叙述中，正确的是 （BCDE ）A、信号量S的值仅由PV操作改变B、当S>O时，S表示可使用的资源数，或表示可程数C、当S-O时，表示无资源可使用，或表示不允许D、当S<O时，l S l表示等待使用资源数，临界区的进程数 E、当S0时，调用P(S)的进程必须等待第二部分 非选择题（共70 7小题，每空1分，共14分）26、不同的人从不同的角度相同。操作使用者认为操作系统是一组_命令_的集合，而程序设计组_系统功能调用_程序的集合。27、UNIX把外壳层称规定它在_用户_态运行；把内核层的程序称为系统程序，规定核心运行。28、UNIX使用系统调用_fork_创建进程。在创建过程中，处于变迁阶段的状态称为创建态。状态，最终它会成为_就绪_状态。29、方法中，地址转换的一般公式是： 绝对地址=_块号_块长+_页内地址_30、常用的文件保密措施有三种，它们是_隐藏目录_、_设置口令_和使用密码。31、磁盘移臂调度的目标是尽可能地减少_寻找时间_，旋转调度的目标是尽可能地减_延迟时间_。32、银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的，在能确保系统处于_足够资源_时才为进程分配资源，从而避免系统_发生死锁_。四、简答题（本大题共5小题，每小题4分，共20分）33、常用的控制寄存器有哪些？并简述它们的功能。答：控制寄存器：存放控制信息以保证程序的正确执行和系统的安全。主要包括：A.程序状态字寄存器：存放当前程序执行时的状态。B.中断字寄存器：记录出现的事件。C.基址寄存器：设定程序执行时可访问的主存空间的开始地址。D.限长寄存器：设定程序执行时可访问的主存空间的长度。34、什么是逻辑文件？什么是物理文件？简述逻辑文件的几种形式。答：逻辑文件：是指用户组织的文件物理文件：是指存放在存储介质上的文件逻辑文件可以有两种形式：一种是流式文件，流式文件是指用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。另一种是记录式文件。记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位35、简述UNIX系统的磁盘存储空闲块管理方法。答：UNIX把磁盘上的用来存放文件信息的磁盘块采用成组链接的方法进行管理。成组链接法是把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起。UNIX规定，每100个空闲块为一组，每组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块数，最后不足100块的那部分磁盘物理块号及块数记入专用块中。36、什么是相关临临区？对相要求？答：与某共享变量有关的每个进程都有各自的临界区，但这些临界区都涉及共同的变量，故把它们称为是“相关临界区。管理相关临界区的三点要求 ：（1）一次最多让一个进程在临界区执行；（2）任何一个进入临界区执行的进程必须在有限的时间内退出临界区；（3）不能强迫一个进程无限地等待进入它的临界区。37、死锁的原因是什么？答：若系统中存在一组进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁引起死锁的原因是：1.并发进程共享资源时不加以限制。2. 并发进程执行速度没法控制五、综合题（本大题共4小题，每小题9分，共36分）38、在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。采用先来先服务算法时：答：1.先来先服务算法调度顺序:1,2,3,4作业进入输入井时间需计算时间开始时间（小时）完成时间（小时）周转时间（小时）18.0时1小时8.09.0128.2时0.5小时9.09.51.338.4时0.2小时9.59.71.348.6时0.6小时9.710.31.7作业平均周转时间=(1+1.3+1.3+1.7)/4=1.325(小时) 采用计算时间短的作业优先算法时： 2.先来先服务算法调度顺序:1,3,2,4作业平均周转时间=(1+1.5+0.8+1.7)/4=1.25(小时) 作业进入输入井时间需计算时间开始时间（小时）完成时间（小时）周转时间（小时）18.0时1小时8.09.0128.2时0.5小时9.29.71.538.4时0.2小时9.09.20.848.6时0.6小时9.710.31.739、假定某计算机系统主存容地址空间为4GB，页面大小为8KB。采用页式虚拟存储 一个作业的页表如下：页号块号标志位011100251381 标志位(O-不在主存，1一在主存) (1) 主存空间一共被划分成多少块？主存空间一共被划分成块数=230/212=218=256块 (2) 用户作业最多可以有多少页？ 用户作业最多可以有=220=1M(3)画出该系统的地址结构示意图。31 110页号页内地址20位12位 (4)利用页表计算逻辑地址IB6AH（十六进制）对应的物理地址（十六进制）是多少？40、假设一个磁盘组有400个柱面(编号为0399)，每个柱面有8个磁道(又称盘号为07)，每个盘面有16个扇区(编号为015)。每个盘面有一个现采用图方法管理磁盘空间，其字号、位号均从0开始递增编号。令磁盘块号按面号顺序连续编排。请回答下述问题：(1)若采用32位的字组成位示图，共需要多少个字？答： (400x8x16)/32=1600字(3) 求位示图中字号为30，位号为18的位所对应的磁块号、读写磁头号、扇区号。块号=(30x32+18) =978柱面号=块号/(8x16)=7(取整)磁头号=块号mod(8x16)/16=5磁头号=块号mod(8x16)mod16=241、有三个进程R、E和P协同工作，R进程专门从某输入机上读出数据并放入缓冲器 B1;E进程将Bl中，加处理后放入缓冲器B2;P进程从缓冲器B2取出 数据打印。如图： 假定缓冲器B1和B2只能分别存放一个数据，要求进程P打印出来的数据与进程R 读出数据的个数和顺序一致，应该设置四个量Sr、Sel、Se2和sp。请问：(1)这的初值各为多少？Sr初值_1_Sel初值_2_Se2初值_3_sp初值_4_(2)在下面描述程序的横线上填写对这些信号量的P、V操作，以完善程序。Process R: Process E: Process P: L1: L2: L3: P(Sr)； 读出一数据放入B1; ， goto L1； ， P(Se2)； 从B1取出，加工处理后放入B2; V(Sr)； ； goto L2; ； 取B2中一数据打印； ； goto L3；全国2012年7月自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。l.下列软件中，不属于应用软件的是（ D ）A.学籍管理软件B.交通控制软件C.网络订票软件D.接口软件2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（ B ）A.用户可直接调试自己的程序B.允许多个作业同时使用不同的外围设备C.能对外部事件实时响应D.允许用户联机干预作业的执行3.分时操作系统的特点是（ B ）A.让多个程序同时占用处理器运行B.允许用户跟他的程序进行交互C.增加了多个程序完成运行所需的总时间D.增加了并行工作的道数，以提高处理器效率4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( B )A.PCDB.PCBC.PSWD.PSD5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D )A.使用了特权指令B.设置了定时时钟C.发现了定点操作数大于1D.执行了访管指令6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( C )A.20毫秒B.50毫秒C.100毫秒D.200毫秒7.下列存储设备中，存取速度最快的是( A )A.RAMB.硬盘C.光盘D.U盘8.对页式管理中页表的描述，正确的是( C )A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的，由操作系统指定C.每个作业的页表长度是不同的，由作业所占页的多少而定D.每个作业的页表长度是不同的，由用户事先指定9.存储管理实际上是管理( B )A.主存中的操作系统部分B.主存中的用户区域C.整个主存储器D.主存和辅存10.文件存储介质的物理单位以( D )A.磁带卷为单位B.磁盘片为单位C.光盘片为单位D.卷为单位11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( C )A.防止天灾人祸对文件系统的破坏B.防止系统故障对文件系统的破坏C.防止用户共享文件时对文件系统的破坏D.防止计算机病毒对文件系统的破坏12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( C )A.只可以采用顺序存储结构B.只可以采用链接存储结构C.只可以采用索引存储结构D.既可以采用链接存储结构，也可以采用索引存储结构13.从使用的角度对外围设备进行分类时，磁带机属于( C )A.系统设备B.用户设备C.独占设备D.可共享设备14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms，用户程序顺序处理各批数据。则处理这4批数据总共花费的时间是( A )A.91msB.101msC.111msD.121ms15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。这可能导致读写磁盘时( D )A.增加寻找时间和延迟时间B.减少寻找时间和延迟时间C.增加寻找时间和减少延迟时间D.减少寻找时间和增加延迟时间16.对于一组无关的并发进程来说( A )A.一个进程的执行不会影响另一个进程的执行B.每个进程的执行是不会被中断的C.每个进程执行的相对速度由进程自己控制D.一个进程执行没有结束前另一个进程不能开始工作17.并发进程执行时可能会产生与时间有关的错误，这种错误表现为( B )A.每个进程不能按预定顺序执行B.进程的执行结果不唯一C.不能在预定的时间内得到执行结果D.进程的执行时间被延长了18.采用信箱方式进行进程通信时，信箱( C )A.是由发送信件者设立的B.用指针指示其大小C.是一种数据结构D.用receive来存入信件19.若系统有某类资源10个供若干进程共享，下列可能引起死锁的情况是( D )A.有2个进程，每个进程需3个资源B.有3个进程，每个进程需3个资源C.有4个进程，每个进程需3个资源D.有5个进程，每个进程需3个资源20.若用PV操作来管理相关临界区，且信号量的值总是在-2，1之间变化，则( A )A.最多只有一个进程在相关临界区执行B.至少有两个进程在等待进入相关临界区C.相关临界区的个数最多2个D.竞争相关临界区执行权的进程最多2个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.基本类型的操作系统有 ( A C E)A.批处理操作系统B.网络操作系统C.实时操作系统D.分布式操作系统E.分时操作系统22.有关进程的正确说法是( A BC DE)A.进程是动态的B.多个进程可以执行同一个程序C.若干进程是可以同时执行的D.一个任务可以通过多个进程的相互合作来完成E.进程可以正确描述程序的执行情况23.现代操作系统均采用了线程技术，采用线程技术 ( A BC DE)A.可以减少系统开销B.允许同一进程中拥有多个线程C.能让各线程独立占用处理器D.降低了线程间的信息传递速度E.允许不同的线程执行相同的程序24.辅助存储器可包含( BC DE)A.磁芯B.磁带C.磁盘D.光盘E.U盘25.在具有通道的计算机系统中( C D )A.通道通过CPU与主存相连B.CPU连接设备控制器C.个通道可以连接多个设备控制器D.一个设备控制器可以连接多台同类型设备E.通道能够独立完成输入输出操作三、填空题（本大题共20小题，每空1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26.存储器是用于存放各种_程序_和数据的。27.设备管理负责管理各类外围设备，包括完成设备的分配、启动和_故障处理_等。28.分布式操作系统采用的是_客户、服务器_模式。29.程序是具有独立功能的一组指令的集合，它是静止的。程序的功能是通过 _进程_来实现的。30.每一个进程都有一个从创建到消亡的过程。这个过程就是进程的_生命周期_。31.当_对首指针_值为0时表示该进程队列是空队列。32.现有某个进程，它需要执行2小时，其中使用处理器30分钟。如果只有这一个进程运行，那么处理器的使用效率是_25%_。33.页式存储管理中的地址格式是：23 1615 0则它的最大页号（用十进制数表示）是_255_。34.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为_时间片调度_。35.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为_2_。36.在一个二级目录结构文件系统中，如果用户A和B分别用路径名A/XY和B/YZ共享同一个文件，则在这两个用户的文件目录中必定各有一个指向同一_物理位置_的目录项。37.文件系统管理文件的存储、检索、更新、_共享_和保护。38.对于索引存储结构的文件，它的记录的编号从0开始。那么，它的第0个记录的物理地址存放在_索引表_中。39.某医院为了管理来院就诊的自费病人，所建立的文件的记录的数据项为：病历卡号、姓名、性别、年龄、电话。医生诊治病人时会随时检索这个文件，要求响应迅速。医院的管理部门经常会增加、删除或修改文件的内容。为满足上述要求，文件采用_索引_存储结构较为合适。40.某作业要求使用打印机输出时，给出的设备号是1号，而实际完成打印任务的打印机的设备号码是5，这里的5是打印机的_绝对号_。41.操作系统在外围设备管理中采用单缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。那么处理两批数据的总时间是_52_。42.作业A和B都要求占用CPU，由于A的优先级较高，A首先得到占用。当A将中间结果写入磁盘时，B得以占用CPU。当A完成写盘后，马上从B那里夺回对CPU的使用权。要实现上述过程，需要连接磁盘的通道能够向CPU发出_I/O中断_。43.在某计算机应用系统中，要求其中的一个特定进程X的周转时间小于某特定值。进程X的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理（处理时间固定），然后再读入下一块。现发现在磁盘管理中采用驱动调度后，进程X的周转时间仍然过长。这时，还可考虑采用的措施是_信息优化分布_。44.某系统有一个可供n个进程共享的文件，