1、全国 2013 年 7 月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是 AA、一组操作控制命令 B、一组系统调用程序C、一组访管指令 D、一组 I/O 指令2、中央处理器有两种工作状态，当它处于目态时不允许执行的指令是 BA、转移指令 B、I/O 指令C、访管指令 D、四则运算指令3、一般而言，程序状态字(PSW)包含的三部分内容是 A
2、A、程序基本状态、中断码、中断屏蔽位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、某
3、一主存储器容量为 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、
4、保证信息安全和驱动外部设备C、保证信息安全和减轻用户负担D、驱动外部设备和提高数据传输效率11、文件的逻辑结构是指 DA、文件所在的设备的结构 B、文件在设备中的存储方式C、文件目录的结构 D、文件的使用者组织文件中信息的方式12、在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名：AX 和BX，这样的做法是 DA、不允许的B、允许的，且这两次访问肯定是访问同一个文件C、允许的，且这两次访问肯定是访问两个不同的文件D、允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件13、某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。会员文件的主要用途是存储、
5、检索、增删和修改会员信息，每个会员占用文件中的一条记录。由于生意兴隆，会员文件的规模很大。为了快速完成对该文件的每一次操作，并充分利用存储该文件的设备的存储空间，适宜于该文件的存储结构是 BA、记录结构 B、索引结构C、链接结构 D、顺序结构14、计算机系统中建立“通道”的目的之一是 CA、建立用户程序之间交换数据的通道B、建立用户程序与操作系统之间交换数据的通道C、建立计算机系统中各部件并行工作的条件D、建立逻辑文件与物理文件之间转换的条件15、组织通道程序的是 AA、操作系统 B、通道设备C、库程序 D、用户程序16、假设：计算机系统上有 2 个用户程序 A 和 B 正在运行，且分别在加工
6、着视频文件 X和 Y；计算机系统上连接着 1 号和 2 号两台磁带机。被加工的文件由 A 和 B 分别逐段地进行加工，加工结果逐段送到磁带上存储，此时 BA、每个程序都只提出要求磁带机作为自己的输出设备，由操作系统决定它将独占哪台磁带机B、预先把 1 号磁带机分配给程序 A 独占，2 号分配给 B 独占C、先要求输出的程序必定占用 l 号磁带机作为独占设备，后要求输出的程序独占 2 号磁带机D、把两台磁带机都作为可共享设备使用17、对一组有交互的并发进程来说，它们执行时 CA、具有可再现性 B、各自包含的程序都相同C、相互间有依赖关系 D、不能使用共享资源18、进程间采用信箱方式进行通信时，在
7、信件中应指出 BA、接受者名 B、发送者名C、信件名 D、信箱名19、系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的 CA、互斥条件 B、占有条件C、循环等待条件 D、非抢夺条件20、用 PV 操作管理临界区时，把信号量的初值定义为 1，现有 n 个进程在等待进入临界区，这时信号量的值为 DA、n B、n-1C、1-n D、-n二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21、在多道程序设计的系统中，多个程序可以同时
8、ABCA、装入主存储器 B、占用处理器C、分别使用不同的设备 D、各自按预定速度独立执行E、缩短占用 CPU 的时间22、一兆(1M)主存容量可表示成 BEA、1000K B.1024KC.1000*1000 D、1000*1024E、1024*102423、与文件保密相关的措施之一是 BEA、定时转储文件B、为文件设置口令C、设定文件的存取权限D、异地存储文件副本E、以密码方式存储文件内容24、多道程序运行时，操作系统进行磁盘驱动调度和旋转调度的目的是 ABCDA、减少每道程序使用磁盘时的寻找时间B、减少全部程序使用磁盘的寻找时间的总和C、减少每道程序使用磁盘时的延迟时间D、减少全部程序使用
9、磁盘的延迟时间的总和E、减少全部程序使用磁盘的传送时间的总和25、多个进程并发执行时，ABDA、每个进程的执行是严格按序的 B、各个进程轮流占用处理器C、进程的顺序性被破坏 D、可能产生与时间有关的错误E、其执行速度可自行调节三、填空题（本大题共 20 小题，每空 1 分，共 20 分）26、计算机系统的软件可以分为支撑软件、_应用_软件和系统软件。27、当中央处理器处于_目_态时，不允许执行特权指令。28、为了区别和记录各个进程的信息，操作系统创建进程时为每个进程设置了一个_进程控制块 PCB_ 。29、当前正占用处理器运行的进程的 PSW 是存放在_程序状态字寄存器_中的。30、某单道程序
10、设计系统中依次有 Jl,J2,J3 三个作业在输入井中等待处理。它们需要的计算时间分别为 Tl，T2,T3 。若作业调度采用先来先服务算法，则作业 J3 的周转时间至少为_T1+T2+T3_。31、装入主存储器的作业，因改变存放区域地址所作的地址转换称为_动态重定位_。32、采用移动技术可便于作业动态扩充主存和_集中分撒的空闲区_。33、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空闲区表项的始址和长度均改变的情况是_合并空闲区_。34、按照文件的用途将文件分类时，可将文件分成系统文件、库文件和_用户文件_。35、当进行“写”文件操作时，文件系统要完成的工作之一是寻
11、找_空闲_存储空间。36、如果把一部电影作为一个文件存储在文件系统中，以便在将来将它读出放映，则从用户的观点看，这样的文件称为_流式_文件。37、通道把通道和设备执行命令的情况随时记录在一个称为_通道状态字（CSW）_的固定单元中。38、读写磁盘时，采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同，从磁盘上读一块信息到缓冲区的时间为 T，从缓冲区把信息传送到用户工作区的时间为 t，用户进程每次对用户工作区内信息进行处理所需的时间为 p，且 rp。若共有 2 块磁盘块需要进行处理，那么从读第 1 块开始，到这 2 块磁盘块的信息被用户程序处理完毕，所花费的时间是_2T+2t+p _。39、A 和
12、 B 两道用户程序的执行过程十分相似，都是逐段从磁盘调出信息进行处理，处理后把对该段的处理结果送到磁带上存储。如果 A 程序读盘和 B 程序的写磁带正在同时进行，一旦 A 的读盘操作完成，依靠 _I/O 中断_；操作系统及时得知和处理后，会使 A 马上继续向下运行。40、设当前磁头位置在 9 号柱面，而要访问的柱面号分别为 1，7，8，12 和 35，若采用“最短寻找时间优先算法” ，则读出所有上述柱面中的数据，磁头需移动的柱面数为_52_。41、进程在运行中被中断后，什么时候能再占用处理器是与_进程调度_的调度策略有关。42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执
13、行多少次都必定获得相同的结果。我们称这种进程具有_可再现_性。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、简述操作系统在计算机系
14、统中的作用。47、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（一维）地址。为什么？48、假设某用户程序要处理的信息分布在一条磁道上，磁道旋转一圈花费 20ms，每个磁道有 8 个扇区，每个扇区存储一个记录 Li(i=1，2，8)。用户程序每次费时 2.5ms 读一个扇区，然后费时 2ms 处理从该扇区读入的记录。若对该磁道信息作优化分布，请给出此时上述记录的分布次序，并计算处理该磁道上的信息花费的总时间。49、资源的静态分配策略为什么能防止死锁的发生？50、某系统采用 PV 操作管理可供 n 个进程共享的文件 F。若允许最多 m 个进程(n m 1)同时读文件 F，则信号量的值会
15、在什么范围内变化.？处于等待读文件的进程数最多有几个？（m-n）,m |m-n|五、综合题（本大题共 3 小题，每小题 10 分，共 30 分）51、在一个多道程序系统中，设用户空间为 200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题 51 表 1 所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。 【注：忽略系统开销，时间用十进制表示。 】题 51 表 1作业名 进入输入井时间 需计算时间 主存需求量JOB1 8.0 时 1 小时 20KJOB2 8.2 时 0.6 小时 60KJOB3 8.
16、4 时 0.5 小时 25KJOB4 8.6 时 1 小时 20K题 51 表 2作业名 开始执行时间 完成时间 周转时间JOB1 8.0 9.0 1JOB2 9.0 9.6 1.4JOB3 9.6 10.1 1.7JOB4 10.1 11.1 2.552、用一张 8 个 16 位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从 1 开始计。试问：(1)该位示图可表示多少块？ 16x8=128(2)字号 7，位号 13 所对应的块号是多少？16x7+13=125(3)块号 55 对应的字号和位号分别是多少？55/16=3, 55 mod 16=753、如果存放文件的磁盘
17、的存储块最多可以存放 4 个文件记录，对记录进行成组操作的主存缓冲区的长度与存储块的长度相等。某文件现有 6 个记录，即 L0L5 ，其中 L0L3 存放在存储块 B0 中，L4 和 L5 存放在存储块 B1 中。现对该文件进行如下操作：读 L0、读L1、对 L0 和 Ll 中内容进行运算后形成记录 L6、把 L6 的内容写入 Bl、读 L2、读 L3、对L2 和 L3 中内容进行运算后形成记录 L7、把 L7 的内容写入 Bl、关闭该文件后完成全部操作。请描述完成上述操作的过程中所涉及的访问磁盘的操作（按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处） ，并计算共读盘几次
18、？写盘几次？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、中央处理器执行系统
19、程序的状态是管态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、从运行状态变
20、成就绪状态C、状态变成就绪状态 D、从就绪状态变成运行状态9、采用多道程序设计后，用户在程序中使用的地址称为 （ C ）A、静态地址 B、绝对地址 C、相对地址 D、物理地址10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为 （ B ）A、覆盖技术 B、对换技术 C、移动技术 D、调度技术11、采用页式存储管理的系统中，若相对地址用 32 位表示，其中 20 位表示页号，则可以表 示的页内地址范围是 （ C ）A、01023 B. 02047 C
21、、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、移动文件、复制
22、文件15、具有“设备独立性”的计算机系统中，下列说法正确的是 （ C ）A、在分配设备时适应性好，灵活性强B、用户编制程序时，对欲使用的设备需要指定C、用户编制程序时，对欲使用的设备仅需相对号D、用户编制程序时，欲使用的设备与实际关16、假设读写磁头正在 50 号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当 50 号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的( B ）A、150 B、170 C、180 D、20017、下面关于线 （ D ）A、线程是进程中可独立执行的子任务 B、一个进程内的各个线程共享进程的主存空间C、线程在生命周期会
23、经历各种状态变化 D、不同的线程不可以执行相同的程序18、UNIX 在用户态进程间同步的系统调用是 （ A ）A、wait 和 exit B、sleep 和 wakeup C、send 和 receive D、P 和 V19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身 的固有特行不通的是 （ B ）A、破坏占有并等待资源条件 B、破坏互斥使用资源条件C、破坏不可抢夺资源条件 D、破坏循环等待资源条件20、假定某系统仅有 4 个并发进程竞争某类资源，并都需要该类资源 3 个。如果要使这个系统不会发生死锁，那么该类资源数至少有 （ A ）A、9 B、10 C、11 D. 12
24、二、多项选择题（本大题共 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、结束处理阶段
