1、高等教育自学考试操作系统概论真题 2014 年 10 月及答案解析(总分:100.00,做题时间:150 分钟)一、课程代码:02323(总题数:1,分数:0.00)二、单项选择题(本大题共 20 小题,每小题 1 分(总题数:20,分数:20.00)1.计算机系统的层次结构的组成部分包括( )(分数:1.00)A.操作人员、应用软件、接口软件、支撑软件、系统软件B.应用软件、接口软件、支撑软件、系统软件、计算机硬件C.接口软件、支撑软件、系统软件、计算机硬件、操作人员D.支撑软件、系统软件、计算机硬件、操作人员、应用软件2.从资源管理的角度看,操作系统的功能是( )(分数:1.00)A.运算
2、器管理、内存管理、文件管理、设备管理B.内存管理、文件管理、设备管理、处理器管理C.文件管理、设备管理、处理器管理、运算器管理D.设备管理、处理器管理、运算器管理、内存管理3.程序状态字(PSW)需要包含许多内容,一般包含( )(分数:1.00)A.指令地址、控制/计算、条件码、目态/管态、等待/计算、中断码B.控制/计算、条件码、目态/管态、指令地址、中断码、中断屏蔽位C.条件码、目态/管态、等待/计算、中断码、中断屏蔽位、指令地址D.目态/管态、等待/计算、中断码、中断屏蔽位、指令地址、控制/计算4.一个程序在一个数据集合上的一次执行称为一个进程,因此( )(分数:1.00)A.进程与程序
3、是-一一对应的B.进程是动态的,程序是静态的C.进程与程序同存共亡D.进程可共享,程序是独立的5.当一个正在运行的进程执行了一条访管指令后,系统产生的中断事件属于( )(分数:1.00)A.自愿性B.程序出错C.硬件故障D.外部事件6.某分时系统允许 10 个终端用户以时间片轮转方式同时工作,若完成每个用户作业需要占用处理器的时间为 300 毫秒,时间片长度为 SO 毫秒,那么首个完成的作业的最短完成时间是( )(分数:1.00)A.2500 毫秒B.2550 毫秒C.2600 毫秒D.2650 毫秒7.页式存储管理中,每存取一条指令或一个数需要访问主存次数为( )(分数:1.00)A.0B.
4、1C.2D.38.页式存储管理中,作业的大小体现在( )(分数:1.00)A.页号大小B.块号大小C.页表长度D.页内地址9.可变分区存储管理中,不需要对空闲区表进行排序的主存分配算法是( )(分数:1.00)A.最先适应B.最优适应C.最坏适应D.最小碎片10.文件系统的功能中没有包括( )(分数:1.00)A.有效分配文件的存储空间B.提供合适的存取方式以适应各种应用C.检索文件的内容D.确保文件的安全性11.在一个具有树形目录结构的文件系统中,如果用户程序提出打开文件 A/B/C,要完成这个操作至少要访问磁盘( )(分数:1.00)A.一次B.两次C.三次D.四次12.在执行过程中需要寻
5、找文件所在存储设备上空闲存储空间的文件操作是( )(分数:1.00)A.打开B.读C.写D.关闭13.某公司的客户文件为“/客户/”,每个客户的信息作为该文件的一条记录,且以链接结构的方式存放在磁盘空间中,每个磁盘的物理块中包含一条记录和一个链接指针。目前文件系统根目录和记录磁盘存储空间占用情况的位示图已在内存中,若要在“/客户/”文件的第 3 个客户记录(记录编号从 1 开始)和第 4个客户记录之间插入一个新的客户记录,那么要完成这样的操作至少要访问磁盘(一次“访问”是指读或写一次磁盘的物理块)( )(分数:1.00)A.7 次B.6 次C.5 次D.4 次14.通道的出现使计算机系统的性能
6、得到提高,这表现在( )(分数:1.00)A.CPU 的运算速度得以提高B.CPU 和外部设备之间的数据交换速率得以提高C.外部设备的运行速度得以提高D.多个外部设备并行工作的并行度得以提高15.在带有通道的计算机系统中,通过通道使用外部设备的通道程序存放在( )(分数:1.00)A.主存中B.通道自带的存储器中C.通道自带的寄存器中D.外存中16.若采用双缓冲技术把从磁盘读出的数据经过用户程序处理后,把处理好的数据送到磁带机中保存,并读下一块数据。如果每次从磁盘读一块数据到缓冲区或从缓冲区写一块数据到磁带的时间均为 T,从缓冲区送数据到用户区或从用户区送缓冲区的时间为 t,用户程序每次处理从
7、一个缓冲区送来的数据的处理时间为 p。那么,当 T=20ms , t=0.1 m s ,p=30ms 时,如果共有 2 块数据需要处理,那么处理完这批数据的总时间是( )(分数:1.00)A.100.3rnsB.100.2msC.120.4msD.120.3ms17.如果一组并发进程是无关的,则它们( )(分数:1.00)A.各自包含的程序都不同B.不能同时执行C.没有共享变量D.执行的相对速度是固定的18.采用信箱方式进行通信时,任何进程调用 send 原语应给出的参数有指定信箱 N 以及( )(分数:1.00)A.发送进程名B.接受进程名C.信件有效时间D.信件 M19.可以防止系统出现死
8、锁的手段之一是( )(分数:1.00)A.采用 PV 操作管理B.互斥使用共享资源C.静态分配资源D.定时运行检测程序20.有 n 个进程都要使用某个共享文件,但系统限制最多可以有 m 个进程(nm1)同时读文件。用 PV 操作管理时信号量的值不可能变化为( )(分数:1.00)A.m-nB.mC.nD.1三、多项选择题(本大题共 5 小题,每小题 2 分,(总题数:5,分数:10.00)21.采用多道程序设计的系统可以( )(分数:2.00)A.使多台外围设备同时工作B.发挥处理器与外围设备的并行工作能力C.提高算题的吞吐量D.缩短每个算题的执行时间E.保证每个算题的执行不受制约22.计算机
9、中处理器能直接访问的存储器有( )(分数:2.00)A.寄存器B.磁盘C.高速缓冲D.光盘E.主存储器23.用建立多个副本来保护文件的办法适用于( )(分数:2.00)A.防止天灾人祸造成的破坏B.防止系统故障造成的破坏C.防止用户共享文件时造成的破坏D.防止计算机病毒的侵害造成的破坏E.防止黑客恶意入侵造成的破坏24.计算机系统中有 6 道处于“就绪,状态的程序,分别为 A, B, C. D, E, F。若它们在运行过程中的某个瞬时,磁头处于 0 号柱面位置时,都提出了访问磁盘的请求,具体要访间的磁盘位置如下表所示。为使完成这些程序的时间总量最小,可以采用的磁盘驱动调度算法是( ) (分数:
10、2.00)A.电梯调度算法B.最短寻找时间优先算法C.最佳寻找时间优先算法D.旋转调度算法E.最优分布算法25.把可同时执行的进程称为并发进程。如果多个并发进程相互之间是有交互的,那么它们( )(分数:2.00)A.可同时占用一个处理器B.各自保持执行的顺序性C.执行相同的程序D.执行的结果可能不唯一E.会访问共享数据四、填空题(本大题共 20 小题,每空 1 分,共 2(总题数:20,分数:20.00)26.输入输出控制系统管理外围设备与 1 之间的信息传递。(分数:1.00)填空项 1:_27.网络操作系统的主要功能是网经中各科资源的共享以及各台计算机之间的 1。(分数:1.00)填空项
11、1:_28.具有相同状态的进程往往通过 1 连接在进程队列中。(分数:1.00)填空项 1:_29.中断响应是由中断装置通过 1 来完成的。(分数:1.00)填空项 1:_30.某单道程序没计系统中有三个作业 Jl , J2, .I3 在输入井中等待处理。如果它们要求的计算时间都为l 小时,则这三个作业的平均周转时间至少为 1 小时。(分数:1.00)填空项 1:_31.计算机中的各种中断事件的处理是由 1 完成的。(分数:1.00)填空项 1:_32.由于存储器调度不当,使装入的信息很快被调出,后又再次调入和调出。致使效率大大下降的现象称之为 1。(分数:1.00)填空项 1:_33.现有一
12、个分成 128 块的高速存储器,可用 8 个 16 位字长的“位示图”来表示。若字号、位号和块号都是从 0 开始编号,则字号为 5,位号为 9 所对应的块号是 1。(分数:1.00)填空项 1:_34.光盘片不是存储设备,而是一种存储 1。(分数:1.00)填空项 1:_35.在文件所对应的目录项中,除了包含该文件的文件名外,对于索引文件,还应当包含 1 的存放地址。(分数:1.00)填空项 1:_36.旅行社的“游客信息文件”的每条记录存放一名游客的相关信息,其中包括游客的姓名、性别、身份证号、电话号码、联系地址等数据项,其中可以作为主键的数据项是 1。(分数:1.00)填空项 1:_37.
13、从用户程序对设备的占用的角度分析,应该把扫描仪归入 1 设备类。(分数:1.00)填空项 1:_38.由于打印的需求较大,机房里有两台激光打印机。为管理方便,机房管理员分别在它们上面贴了 1 号和 2 号的编号。用户程序的程序员却无法根据这两个号码来指定自己的程序在其中的哪一台输出。这是因为这两个号码是设备的 1。(分数:1.00)填空项 1:_39.某文件的每个记录的长度与磁盘上一个扇面的容量相等,读一个记录需要花 2.5ms 的时间,程序处理一个记录的时间为 2ms。这个文件有 8 条记录,分别为 LI, L2、?、L8。每个磁道有 8 个扇面。若要将这 8 个记录在磁道上优化分布,则它们
14、分布的次序是 1。(分数:1.00)填空项 1:_40.操作系统的磁盘访间缓冲池中共有 2 个缓冲区,某文件的记录 Li (i= 1, 2, 3,)的长度与缓冲区的长度相等,若进行如下的操作:读 L1,读 L2,读 L3,读 L4;修改 L3;修改 L2,修产 L4,修改 L1;关闭文件。在完成以上的操作过程中,如果在 2 个缓冲区存有记录时,有新的内容要进入,则总是保留存有刚被访问过的记录的那个缓冲区的内容。那么,总共需进行 1 次写操作。(分数:1.00)填空项 1:_41.若并发进程在 1 的程序段执行时被中断,则可能会发生与时间有关的错误。(分数:1.00)填空项 1:_42.当一个进
15、程独占处理器顺序执行时,其执行结果只取决于进程本身而不受外界影响,则称该进程具有 1 性。(分数:1.00)填空项 1:_43.现有三个进程 A, B, C。它们对某类资源的需求量分别为 7 个,8 个,3 个,目前已分别得到了 3 个,3 个,2 个。如果系统至少还能提供 1 个资源,则该系统处于安全状态。(分数:1.00)填空项 1:_44.在若干个进程调用了 P (S后,有 n 个进程处于等待信号量 S 的状态。此后,又有 m 个进程调用了 V (S),则现在信号量 S 的值应该为 1。(分数:1.00)填空项 1:_45.在有 n 个进程竞争必须互斥使用的共享资源的情况下,当其中某进程
16、调用 P 操作后成为第一个等待使用资源者,则这时信号量的值为 1。(分数:1.00)填空项 1:_五、简答题(本大题共 5 小题,每小题 4 分,共 2(总题数:5,分数:20.00)46.简述分时操作系统的主要特点。(分数:4.00)_47.分页式存储器中是否存在“碎片”?请给出你的理由。(分数:4.00)_48.某用户程序先从磁盘取出数据,费时 20ms;然后进行 30 ms 的数据处理,将处理结果送往输出井需20ms,用打印机打印出来则需 l0s。如果采用斯普林系统,则该程序从启动到运行完退出需要多少时间?为什么?(分数:4.00)_49.在解决多个生产者和多个消费者共享容量大于 1 的
17、缓冲器间题中,为什么既要同步又要互斥?(分数:4.00)_50.某系统采用银行家算法管理资源。现有某类资源 10 个供 3 个进程共享,当前资源分配情况如下: 问:当前系统是否安全?为什么? (分数:4.00)_六、综合题(本大题共 3 小题,每小题 10 分,共(总题数:3,分数:30.00)51.某单道系统中有 A, B, C 三个作业在输入井等待处理,它们进入输入井的时间和需计算的时间如下: 假定系统从 9: 30 开始按响应比高者优先算法调度作业。请计算每个作业被选中的时间及选中时的响应比 (分数:10.00)_52.某采用页式存储器管理的系统运行一个 8 个页面的作业(页号为 1 8
18、)。作业执行时依次访问的页号为:1, 2, 3, 4, 3, l, S, 4, 1, 6, 3, 2, 1, 3, 7, 4, 1, 8, 3。假设系统提供给该作业的工作页面为四页,且已把前 4 页 1, 2, 3, 4 装入主存。分别用先进先出(FIFO)和最近最久未使用(I,RU)调度算法调度该作业时,各会产生多少次缺页中断?并写出产生缺页中断后依次淘汰的页。(分数:10.00)_53.基本文件操作包括“建立”、“打开”、“读”、“写”、“关闭”和“删除”,请说明其中的哪几个操作可能会对文件目录作修改(“修改”是指增、删或存),以及是如何修改的。(分数:10.00)_高等教育自学考试操作系
19、统概论真题 2014 年 10 月答案解析(总分:100.00,做题时间:150 分钟)一、课程代码:02323(总题数:1,分数:0.00)二、单项选择题(本大题共 20 小题,每小题 1 分(总题数:20,分数:20.00)1.计算机系统的层次结构的组成部分包括( )(分数:1.00)A.操作人员、应用软件、接口软件、支撑软件、系统软件B.应用软件、接口软件、支撑软件、系统软件、计算机硬件C.接口软件、支撑软件、系统软件、计算机硬件、操作人员D.支撑软件、系统软件、计算机硬件、操作人员、应用软件 解析:计算机系统包括计算机硬件和计算机软件,其中软件包括系统软件、支撑软件以及应用软件。2.从
20、资源管理的角度看,操作系统的功能是( )(分数:1.00)A.运算器管理、内存管理、文件管理、设备管理B.内存管理、文件管理、设备管理、处理器管理 C.文件管理、设备管理、处理器管理、运算器管理D.设备管理、处理器管理、运算器管理、内存管理解析:操作系统的功能可分为:处理器管理、存储管理、文件管理和设备管理。3.程序状态字(PSW)需要包含许多内容,一般包含( )(分数:1.00)A.指令地址、控制/计算、条件码、目态/管态、等待/计算、中断码B.控制/计算、条件码、目态/管态、指令地址、中断码、中断屏蔽位C.条件码、目态/管态、等待/计算、中断码、中断屏蔽位、指令地址 D.目态/管态、等待/
21、计算、中断码、中断屏蔽位、指令地址、控制/计算解析:(1)程序基本状态指令地址、条件码、目态管态、等待计算; (2)中断码; (3)中断屏蔽位。 4.一个程序在一个数据集合上的一次执行称为一个进程,因此( )(分数:1.00)A.进程与程序是-一一对应的B.进程是动态的,程序是静态的 C.进程与程序同存共亡D.进程可共享,程序是独立的解析:5.当一个正在运行的进程执行了一条访管指令后,系统产生的中断事件属于( )(分数:1.00)A.自愿性 B.程序出错C.硬件故障D.外部事件解析:访管中断是正在运行的进程所期待的,它表示正在运行的进程对操作系统有某种需求,是自愿性中断事件。6.某分时系统允许
22、 10 个终端用户以时间片轮转方式同时工作,若完成每个用户作业需要占用处理器的时间为 300 毫秒,时间片长度为 SO 毫秒,那么首个完成的作业的最短完成时间是( )(分数:1.00)A.2500 毫秒B.2550 毫秒 C.2600 毫秒D.2650 毫秒解析:时间片指允许进程一次占用处理器的最长时间为 50 毫秒。调度时第一个进程占用处理器 50 毫秒后,到队尾进行排队等待再次运行。所有进程依次轮流的占用处理器运行,以此类推,每个用户需要占用处理器的时间为 300 毫秒,当第一个完成时,实际上刚刚开始第 6 次轮转,每一次轮转的时间为 500 毫秒,则需要时间为 2500+50=2550
23、毫秒。7.页式存储管理中,每存取一条指令或一个数需要访问主存次数为( )(分数:1.00)A.0B.1C.2 D.3解析:存取一条指令或一个数时,先根据逻辑地址的页号找到所在的主存块号,在确定当前指令应访问的主存的绝对地址。8.页式存储管理中,作业的大小体现在( )(分数:1.00)A.页号大小B.块号大小C.页表长度 D.页内地址解析:9.可变分区存储管理中,不需要对空闲区表进行排序的主存分配算法是( )(分数:1.00)A.最先适应 B.最优适应C.最坏适应D.最小碎片解析:最先适应算法每次分配时总是顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区,分割这个找到的空闲区,一部分分配给
24、作业,另一部分仍为空闲区。10.文件系统的功能中没有包括( )(分数:1.00)A.有效分配文件的存储空间B.提供合适的存取方式以适应各种应用C.检索文件的内容 D.确保文件的安全性解析:(1)实现从逻辑文件到物理文件之间的转换。(2)有效地分配文件的存储空问。(3)建立文件目录。(4)提供合适的存取方式以适应各种不同的应用。(5)确保文件的安全性。(6)提供一组文件操作。11.在一个具有树形目录结构的文件系统中,如果用户程序提出打开文件 A/B/C,要完成这个操作至少要访问磁盘( )(分数:1.00)A.一次B.两次 C.三次D.四次解析:用户程序提出打开文件ABc要至少访问磁盘两次。12.
25、在执行过程中需要寻找文件所在存储设备上空闲存储空间的文件操作是( )(分数:1.00)A.打开B.读C.写 D.关闭解析:“写”操作工作:(1)核对用户文件是否已“建立”,若否,则先调用“建立”操作(2)寻找空闲的存储空间,按已确定的存储结构把主存中的文件信息写到所找出的存储块中(3)对采用索引结构的文件需登记索引项。13.某公司的客户文件为“/客户/”,每个客户的信息作为该文件的一条记录,且以链接结构的方式存放在磁盘空间中,每个磁盘的物理块中包含一条记录和一个链接指针。目前文件系统根目录和记录磁盘存储空间占用情况的位示图已在内存中,若要在“/客户/”文件的第 3 个客户记录(记录编号从 1
26、开始)和第 4个客户记录之间插入一个新的客户记录,那么要完成这样的操作至少要访问磁盘(一次“访问”是指读或写一次磁盘的物理块)( )(分数:1.00)A.7 次B.6 次C.5 次 D.4 次解析:14.通道的出现使计算机系统的性能得到提高,这表现在( )(分数:1.00)A.CPU 的运算速度得以提高B.CPU 和外部设备之间的数据交换速率得以提高C.外部设备的运行速度得以提高D.多个外部设备并行工作的并行度得以提高 解析:只要中央处理器启动了通道,通道就能按指定的要求独立地去完成输入输出操作,然后中央处理器可做与输入输出操作无关的其他工作,从而使计算机系统获得了中央处理器与外围设备之间并行
27、工作的能力。15.在带有通道的计算机系统中,通过通道使用外部设备的通道程序存放在( )(分数:1.00)A.主存中 B.通道自带的存储器中C.通道自带的寄存器中D.外存中解析:通过通道使用外部设备的通道程序存放主存中16.若采用双缓冲技术把从磁盘读出的数据经过用户程序处理后,把处理好的数据送到磁带机中保存,并读下一块数据。如果每次从磁盘读一块数据到缓冲区或从缓冲区写一块数据到磁带的时间均为 T,从缓冲区送数据到用户区或从用户区送缓冲区的时间为 t,用户程序每次处理从一个缓冲区送来的数据的处理时间为 p。那么,当 T=20ms , t=0.1 m s ,p=30ms 时,如果共有 2 块数据需要
28、处理,那么处理完这批数据的总时间是( )(分数:1.00)A.100.3rnsB.100.2msC.120.4ms D.120.3ms解析:采用双缓冲技术,对每一批信息进行处理,所花费时间为$/max /left( /left( T - t /right),p /right) + t = 30.1/#。17.如果一组并发进程是无关的,则它们( )(分数:1.00)A.各自包含的程序都不同B.不能同时执行C.没有共享变量 D.执行的相对速度是固定的解析:并发进程相互之间可能是无关的,也可能是有交互的。因为这两个进程分别为不同的源程序进行编译,也就是分别在不同的数据集合上运行,因此一个进程的执行不
29、会影响另一个进程的执行,一个进程的执行与另一个进程的进展情况无关,它们是各自独立的。18.采用信箱方式进行通信时,任何进程调用 send 原语应给出的参数有指定信箱 N 以及( )(分数:1.00)A.发送进程名B.接受进程名C.信件有效时间D.信件 M 解析:19.可以防止系统出现死锁的手段之一是( )(分数:1.00)A.采用 PV 操作管理B.互斥使用共享资源C.静态分配资源 D.定时运行检测程序解析:(1)静态分配资源。使系统一定不会出现死锁。显然,如果采则死锁就可防止。通常使用的防止死锁的静态分配资源是指进程必须在开始执行前就申请自己所要的全部资源,仅当系统能满足进程的全部资源申请要
30、求且把资源分配给进程后,该进程才开始执行。(2)按序分配资源。按序分配资源是指对系统中每一个资源给出一个编号。规定任何一个进程申请两个以上资源时,总是先申请编号小的资源,再申请编号大的资源。(3)剥夺式分配资源。剥夺式分配资源是指:当一个进程申请资源得不到满足时,可从另一个进程那里去抢夺。20.有 n 个进程都要使用某个共享文件,但系统限制最多可以有 m 个进程(nm1)同时读文件。用 PV 操作管理时信号量的值不可能变化为( )(分数:1.00)A.m-nB.mC.n D.1解析:因为系统限制最多可以有 m 个进程同时读文件,且 nm,所以用 PV 操作管理时信号量的值不可能为 n。三、多项
31、选择题(本大题共 5 小题,每小题 2 分,(总题数:5,分数:10.00)21.采用多道程序设计的系统可以( )(分数:2.00)A.使多台外围设备同时工作 B.发挥处理器与外围设备的并行工作能力 C.提高算题的吞吐量 D.缩短每个算题的执行时间E.保证每个算题的执行不受制约解析:22.计算机中处理器能直接访问的存储器有( )(分数:2.00)A.寄存器 B.磁盘C.高速缓冲 D.光盘E.主存储器 解析:处理器能直接访问寄存器、主存储器和高速缓冲存储器,但不能直接访问辅助存储器(包括光盘、磁带、软盘、硬盘等)。23.用建立多个副本来保护文件的办法适用于( )(分数:2.00)A.防止天灾人祸
32、造成的破坏 B.防止系统故障造成的破坏 C.防止用户共享文件时造成的破坏D.防止计算机病毒的侵害造成的破坏E.防止黑客恶意入侵造成的破坏解析:24.计算机系统中有 6 道处于“就绪,状态的程序,分别为 A, B, C. D, E, F。若它们在运行过程中的某个瞬时,磁头处于 0 号柱面位置时,都提出了访问磁盘的请求,具体要访间的磁盘位置如下表所示。为使完成这些程序的时间总量最小,可以采用的磁盘驱动调度算法是( ) (分数:2.00)A.电梯调度算法 B.最短寻找时间优先算法 C.最佳寻找时间优先算法D.旋转调度算法 E.最优分布算法解析:25.把可同时执行的进程称为并发进程。如果多个并发进程相
33、互之间是有交互的,那么它们( )(分数:2.00)A.可同时占用一个处理器B.各自保持执行的顺序性 C.执行相同的程序D.执行的结果可能不唯一 E.会访问共享数据 解析:四、填空题(本大题共 20 小题,每空 1 分,共 2(总题数:20,分数:20.00)26.输入输出控制系统管理外围设备与 1 之间的信息传递。(分数:1.00)填空项 1:_ (正确答案:主存储器)解析:27.网络操作系统的主要功能是网经中各科资源的共享以及各台计算机之间的 1。(分数:1.00)填空项 1:_ (正确答案:通信)解析:28.具有相同状态的进程往往通过 1 连接在进程队列中。(分数:1.00)填空项 1:_
34、 (正确答案:进程控制块(或 PCB)解析:29.中断响应是由中断装置通过 1 来完成的。(分数:1.00)填空项 1:_ (正确答案:交换程序状态字(交换 PSW)解析:30.某单道程序没计系统中有三个作业 Jl , J2, .I3 在输入井中等待处理。如果它们要求的计算时间都为l 小时,则这三个作业的平均周转时间至少为 1 小时。(分数:1.00)填空项 1:_ (正确答案:2)解析:31.计算机中的各种中断事件的处理是由 1 完成的。(分数:1.00)填空项 1:_ (正确答案:操作系统实现)解析:32.由于存储器调度不当,使装入的信息很快被调出,后又再次调入和调出。致使效率大大下降的现
35、象称之为 1。(分数:1.00)填空项 1:_ (正确答案:系统颠簸(或抖动)解析:33.现有一个分成 128 块的高速存储器,可用 8 个 16 位字长的“位示图”来表示。若字号、位号和块号都是从 0 开始编号,则字号为 5,位号为 9 所对应的块号是 1。(分数:1.00)填空项 1:_ (正确答案:89)解析:34.光盘片不是存储设备,而是一种存储 1。(分数:1.00)填空项 1:_ (正确答案:介质)解析:35.在文件所对应的目录项中,除了包含该文件的文件名外,对于索引文件,还应当包含 1 的存放地址。(分数:1.00)填空项 1:_ (正确答案:索引表)解析:36.旅行社的“游客信
36、息文件”的每条记录存放一名游客的相关信息,其中包括游客的姓名、性别、身份证号、电话号码、联系地址等数据项,其中可以作为主键的数据项是 1。(分数:1.00)填空项 1:_ (正确答案:身份证号)解析:37.从用户程序对设备的占用的角度分析,应该把扫描仪归入 1 设备类。(分数:1.00)填空项 1:_ (正确答案:独占)解析:38.由于打印的需求较大,机房里有两台激光打印机。为管理方便,机房管理员分别在它们上面贴了 1 号和 2 号的编号。用户程序的程序员却无法根据这两个号码来指定自己的程序在其中的哪一台输出。这是因为这两个号码是设备的 1。(分数:1.00)填空项 1:_ (正确答案:绝对号
37、)解析:39.某文件的每个记录的长度与磁盘上一个扇面的容量相等,读一个记录需要花 2.5ms 的时间,程序处理一个记录的时间为 2ms。这个文件有 8 条记录,分别为 LI, L2、?、L8。每个磁道有 8 个扇面。若要将这 8 个记录在磁道上优化分布,则它们分布的次序是 1。(分数:1.00)填空项 1:_ (正确答案:L1、L5、L2、L6、L3、L7、L4、L8)解析:40.操作系统的磁盘访间缓冲池中共有 2 个缓冲区,某文件的记录 Li (i= 1, 2, 3,)的长度与缓冲区的长度相等,若进行如下的操作:读 L1,读 L2,读 L3,读 L4;修改 L3;修改 L2,修产 L4,修改
38、 L1;关闭文件。在完成以上的操作过程中,如果在 2 个缓冲区存有记录时,有新的内容要进入,则总是保留存有刚被访问过的记录的那个缓冲区的内容。那么,总共需进行 1 次写操作。(分数:1.00)填空项 1:_ (正确答案:5)解析:五次操作为:写 L4,写 L3,写 L2,写 L4,写 L141.若并发进程在 1 的程序段执行时被中断,则可能会发生与时间有关的错误。(分数:1.00)填空项 1:_ (正确答案:涉及共享变量(或:临界区)解析:42.当一个进程独占处理器顺序执行时,其执行结果只取决于进程本身而不受外界影响,则称该进程具有 1 性。(分数:1.00)填空项 1:_ (正确答案:封闭)
39、解析:43.现有三个进程 A, B, C。它们对某类资源的需求量分别为 7 个,8 个,3 个,目前已分别得到了 3 个,3 个,2 个。如果系统至少还能提供 1 个资源,则该系统处于安全状态。(分数:1.00)填空项 1:_ (正确答案:2)解析:44.在若干个进程调用了 P (S后,有 n 个进程处于等待信号量 S 的状态。此后,又有 m 个进程调用了 V (S),则现在信号量 S 的值应该为 1。(分数:1.00)填空项 1:_ (正确答案:m-n)解析:45.在有 n 个进程竞争必须互斥使用的共享资源的情况下,当其中某进程调用 P 操作后成为第一个等待使用资源者,则这时信号量的值为 1
40、。(分数:1.00)填空项 1:_ (正确答案:-1)解析:五、简答题(本大题共 5 小题,每小题 4 分,共 2(总题数:5,分数:20.00)46.简述分时操作系统的主要特点。(分数:4.00)_正确答案:(分时系统。不同用户通过各自的终端以交互方式共用一台计算机,计算机以“分时”的方法轮流为每个用户服务。分时系统的主特点是:多个用户同时使用计算机的同时性,人机问答的交互性,每个用户独立使用计算机的独占性,以及系统响应的及时性。)解析:47.分页式存储器中是否存在“碎片”?请给出你的理由。(分数:4.00)_正确答案:(存在。作业按页分派后,最后一页一般总有空闲区,且不能再被利用,形成碎片
41、。)解析:48.某用户程序先从磁盘取出数据,费时 20ms;然后进行 30 ms 的数据处理,将处理结果送往输出井需20ms,用打印机打印出来则需 l0s。如果采用斯普林系统,则该程序从启动到运行完退出需要多少时间?为什么?(分数:4.00)_正确答案:(需要的时间是 20ms+30ms+20ms=70ms。因为利用斯普林系统时,用户程序只需将要打印的数据送到输出井后即可退出,余下的打印工作由斯普林系统中的相关进程去完成。)解析:49.在解决多个生产者和多个消费者共享容量大于 1 的缓冲器间题中,为什么既要同步又要互斥?(分数:4.00)_正确答案:(生产者和消费者之间只有互通消息后才能知道缓
42、冲器中是否也已存物品或者从缓冲器中取出物品。存物品的指针是多个生产者共享的,只有互斥使用该指针才能防止把武林存入同一个位置。同样,取物品的指针也是多个消费者共享的,只有互斥使用才能防止从同一位置重复取物品。)解析:50.某系统采用银行家算法管理资源。现有某类资源 10 个供 3 个进程共享,当前资源分配情况如下: 问:当前系统是否安全?为什么? (分数:4.00)_正确答案:(当前是安全的。因为系统资源尚有两个,可先满足进程 A 或者 B,它们执行结束归还资源后可供其它进程使用。保证各进程都能在有限时间内得到所有资源而之行结束。)解析:六、综合题(本大题共 3 小题,每小题 10 分,共(总题
43、数:3,分数:30.00)51.某单道系统中有 A, B, C 三个作业在输入井等待处理,它们进入输入井的时间和需计算的时间如下: 假定系统从 9: 30 开始按响应比高者优先算法调度作业。请计算每个作业被选中的时间及选中时的响应比 (分数:10.00)_正确答案:(响应比等于等待时间与计算时间之比。开始调度的时间为 9:30,此时 A 的等待时间为 60 分钟,它的响应比为$/frac60130/text = /frac613/#B 的等待时间为 40 分钟,它的响应比为$/frac4015/text = /frac4015/#C 的等待时间为 10 分钟,它的响应比为$/frac1070/text = /frac17/#因此首先选中 B,选中 B 的