操作系统原理模拟题教学教材

1、操作系统原理模拟题精品文档操作系统原理模拟题( 补)一单项选择题1操作系统是计算机系统中的系统软件，它是一组这样的程序_C_。A 文件管理程序B中断处理程序C资源管理程序D命令处理程序2 多道程序设计技术使存放在_B_中的若干个相互独立的程序可以相互穿插地运行。A 磁盘B 内存C磁带D高速缓存3所谓程序的并发执行是指，多个程序的执行在时间上是_C_。A 顺序的B交替的C重叠的D间断的4存放在磁带上的文件，采用的物理结构是_A _结构。A 连续文件B串联文件C索引文件D目录文件5在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用户程序可以访问_D_。A 整个主存区B除操

2、作系统以外的主存区C操作系统占用的主存区D用户程序占用的主存区6当执行了一条进程等待原语后，将使进程的状态发生如下变化_A_。A 由运行状态转变为等待状态B由运行状态转变为就绪状态C由等待状态转变为就绪状态D由就绪状态转变为运行状态收集于网络，如有侵权请联系管理员删除精品文档7在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的是 _C_。A 高级语言编译程序B磁盘存储介质C打印机D私用数据8文件系统采用多级目录结构后，对于不同用户的文件，其文件名_D_。A 应该相同B受系统约束C应该不同D可以相同，也可以不同9引入多道程序设计技术的主要目的是_B_。A 减少存储器碎片

3、B减少处理机空闲时间C有利于代码共享D充分利用外部设备10在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是 _A _。A 系统调用B作业控制语言C高级语言D键盘命令11进程和程序的一个最本质的区别是_D_。A 分时使用或独占使用计算机B顺序或非顺序执行机器指令C全部或部分拥有计算机系统资源D动态或静态12所谓设备独立性是指，用户在编程时需要给出的是_A _。A 设备逻辑名B设备物理名C设备启动地址D设备卡地址13Unix 系统采用的文件目录结构是_C_。A 一级目录结构B 二级目录结构C 多级目录结构D 索引目录结构收集于网络，如有侵权请联系管理员删除精品文档1

4、4对记录式文件，操作系统为用户存取文件信息的最小单位是_B_。A 字符B记录C数据项D文件15一个进程处于就绪状态，是指该进程_C_。A 正等着磁盘操作的完成B正等着另一个进程的消息C正等着处理机的执行权D正在 CPU 上运行二判断改错题（ ×）1分时系统中，用户为控制程序的执行使用操作系统提供的用户界面是作业控制语言。改正：键盘命令（ ×）2静态地址映射是在程序执行过程中，将程序的逻辑地址转换为主存的物理地址的。 改正：程序执行前（ ×）3进程的组成是程序和数据的集合。改正：程序、数据和进程控块PCB（ ×）4我们将可以被多个进程共享的资源称为临界资源

5、。改正：一次只能为一个（ ）5在进程状态的转换中，可能出现的状态变迁是由运行状态转换为等待状态。（ ×）6所谓目态是指用户程序执行时机器所处的状态。在此状态下，可以访问整个内存，并能执行所有的指令。改正：只能访问自己的存储区，不能执行特权指令三填空题1操作系统对系统硬件资源的管理包括处理机管理、存储 管理和 设备 管理。收集于网络，如有侵权请联系管理员删除精品文档2在进程管理中，最重要的数据结构是进程控制块 。3产生死锁的原因是系统资源不足和联合推进非法。4当执行了一条进程阻塞原语后，将使进程的状态由运行 状态转变为 等待状态。5常用的进程调度算法有优先数调度算法 算法和循环轮转调度

6、算法。6多道程序设计的特点是多道、宏观上并行、微观上串行 。7分时操作系统采用分时技术，该系统将处理机的时间划分为很短的时间片轮流地分配给各联机用户使用。8分区存储管理技术存在严重的碎片 问题，可以采用拼接技术把分散的主存空闲区集中起来。9常用的资源分配策略有先请求先服务和优先调度 两种。10动态地址映射是在程序执行 期间，将程序的逻辑地址转换为主存的物理地址。11 Windows 系统是具有图形用户界面的多任务操作系统类型的操作系统。12文件的存取方法分为顺序存取和随机存取两种。13产生死锁的必要条件是互斥条件、不剥夺条件、部分分配和环路条件。14 常用的文件物理结构包括连续文件、串连文件和

7、索引文件。15当用户想使用一个已存在的文件时，必须先请求执行打开文件 操作。四简答题1什么是文件路径名？什么是工作目录？答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的，各符号名之间用分隔符分隔。工作目录：用户当前正在使用的文件所在的目录，又称为当前目录或值班目录。收集于网络，如有侵权请联系管理员删除精品文档2试用图画出计算机系统的组成，并标出操作系统在计算机系统中的位置。答：软件作系作裸机裸机操统操3Windows 系统是一个什么类型的操作系统？它提供什么样的操作界面？答： Windows 系统是一个图形化的多任务操作系统。提供的操作界面：图形化的用户操作界面。

8、4什么是死锁？试举一例说明死锁现象。答：死锁：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们所占有的资源，否则就不能向前推进。称这一组进程产生了死锁。举例：进程 p1 、p2 共享系统的一台打印机和一台输入机。在时刻t ，进程p1 占用了打印机， p2 占用了输入机。过了一段时间，p1 又申请输入机， p2 又申请打印机，但由于打印机和输入机分别被p1、和 p 2 占有，这时 p1 和 p2 都无法继续运行下去了，出现了死锁现象。5什么是进程？从结构上讲，进程由哪几部分组成？答：进程是程序在处理机上的一次执行过程。进程由程序、数据和进程控制块PCB 组成。收集

9、于网络，如有侵权请联系管理员删除精品文档6用图画出，整个中断过程中的软件中断处理的框图。答：进入中断保留被中断程序的现场进入相应的中断服务例程恢复被中断程序的现场退出中断7试画出分时系统中，具有进程三个基本状态的进程状态变迁图，并说明发生每一个变迁可能的原因。解：分时系统中，具有进程三个基本状态的进程状态变迁图如下：运行时间服务请求片到(请求 IO 等)进程调度就绪等待服务完成 事件来到就绪运行：时间片到就绪运行：进程调度运行等待：系统服务请求等待就绪：服务完成或事件来到五三个并发进程PA 、PB、 PC 共享一个公共变量X 。用信号灯的 P、V 操作实现这三个进程的互斥，给出信号灯的取值范围

10、，并说明每个取值的物理意义。解：三个并发进程PA 、PB、 PC 访问公共变量的临界区分别为CSA 、CSB 和CSC ，设置互斥的信号灯MUTEX ，赋初值为 1。用信号灯实现互斥描述如下：收集于网络，如有侵权请联系管理员删除精品文档进程 PA ：进程 PB：进程 PC：P(MUTEX) ；P(MUTEX) ；P(MUTEX) ；CSA；CSB；CSC；V(MUTEX) ；V(MUTEX) ；V(MUTEX) ；互斥信号灯的值仅取1、 0、 - 1、- 2 四个值：若 MUTEX=1 ，表示没有进程进入临界区；若 MUTEX=0 ，表示有一个进程进入临界区；若 MUTEX= - 1，表示一个

11、进程进入临界区，另一个进程等待进入；若 MUTEX= -2 ，表示一个进程进入临界区，另二个进程等待进入。六在一个数据采集系统中，输入进程和输出进程共用一个缓冲区S（其大小为每次存放一个数据）。输入进程不断地输入数据，并存放到缓冲区S 中，输出进程负责从缓冲区S 中取出数据并打印，直到将输入数据处理完毕。试用信号灯的 P、 V 操作实现输入进程和输出进程的同步（要求用一种结构化的程序设计语言写出程序描述）。解：main( )int sa=0；*表示 buf 中有无信息* int sb =1；*表示 buf 中有无空位置* cobegincp( )；iop( )；coend收集于网络，如有侵权请

12、联系管理员删除精品文档cp( )iop( )while( 计算未完成 )while(打印工作未完成 )p(sa )；得到一个计算结果；p(sb)；从缓冲区中取一数；将数送到缓冲区中；v(sb )；v(s )；从打印机上输出；a七已知主存容量为64KB ，某一作业 A 的地址空间为 3KB ，它的 3 个页面 (页面大小为 1KB) 0 、1、2 被分配到主存的3、 6、8 块中。要求回答如下问题：1画出作业 A 的页表；2当作业 A 的地址空间 200 号单元处的指令“mov r1， 1026”执行时，如何进行正确的地址变换，以使1026 处的内容 12345 送入 r1 中。要求用图画出地址

13、变换过程；3简要说明地址变换的步骤，并给出最后得到的物理地址。解： 1作业 A 的页表页号块号0 31 6282地址变换：页号 p页内位移 w000000010000000010mov r1,1510901026页表始址寄存器p=1w=23KB1KBmov r 1 ,2500123452KB+6KB3KB 10001100000000010123456146作业 A 地址空间页号块号8KB0 31 628主存256KB 1收集于网络，如有侵权请联系管理员删除精品文档3地址变换的步骤： 由分页机构自动地把它分为两部分，得到页号p=1，页内位移 依页表始址寄存器指示的页表始地址，以页号为索引，找到

14、第w=2；1 页所对应的块号为 6； 将块号 6 和页内位移 w 拼接在一起，就形成了访问主存的物理地址。访问主存的物理地址： 6*1024+2 = 6146八某文件系统采用树型文件目录结构。某时刻在根目录下已建立sys、 user 和tmp 三个子目录，在user 子目录下用户 A 和用户 B 分别建立名为 user1 和 user2二个子目录。用户A 在 user1 目录下创建了 sub 子目录和 proc.c 文件，在 sub子目录下又创建了my.c 和 test.c 文件。用户 B 在 user2 目录下创建了test.c 和clock.asm 二个文件。另外，在tmp 目录下已建立了pa.tmp 文件。要求：1画出此文件目录结构图；2什么是文件路径名？什么是工作目录？3试写出文件 my.c 的文件路径名4若当前工作目录为user1，试写出此时文件my.c 的路径名。解： 1此文件目录结构图根目录sysusertmpuser1user2pa.tmp收集于网络，如有侵权请联系管理员删除