操作系统原理模拟题

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

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

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

4、二级目录结构C.多级目录结构D. 索引目录结构14. 对记录式文件，操作系统为用户存取文件信息的最小单位是 BA .字符B .记录C.数据项D 文件15. 一个进程处于就绪状态，是指该进程A.正等着磁盘操作的完成C.正等着处理机的执行权_C。B .正等着另一个进程的消息D .正在CPU上运行二. 判断改错题(X) 1.分时系统中，用户为控制程序的执行使用操作系统提供的用户界面是作业控制 言。改正：键盘命令(X ) 2.静态地址映射是在程序执行过程中，将程序的逻辑地址转换为主存的物理地址 的。改正：程序执行前(X ) 3.进程的组成是程序和数据的集合。改正：程序、数据和进程控块PCB(X ) 4

5、.我们将可以被多个进程共享的资源称为临界资源。改正：一次只能为一个(V) 5.在进程状态的转换中，可能出现的状态变迁是由运行状态转换为等待状态。(X ) 6.所谓目态是指用户程序执行时机器所处的状态。在此状态下，可以访问并能执行所有的指令。改正：只能访问自己的存储区，不能执行特权指令三. 填空题1 .操作系统对系统硬件资源的管理包括处理机管理、存储管理和设备管理。2. 在进程管理中，最重要的数据结构是进程控制块。3. 产生死锁的原因是 系统资源不足 和联合推进非法。4. 当执行了一条进程阻塞原语后，将使进程的状态由运行 状态转变为 等待 状态。5. 常用的进程调度算法有优先数调度算法 算法和循

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

7、常用的文件物理结构包括连续文件、串连文件和索引文件。15. 当用户想使用一个已存在的文件时，必须先请求执行打开文件操作。四. 简答题1. 什么是文件路径名？什么是工作目录？答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名组 成的，各符号名之间用分隔符分隔。工作目录：用户当前正在使用的文件所在的目录，又称为当前目录或值班目录。2. 试用图画出计算机系统的组成，并标出操作系统在计算机系统中的位置。答:3. Windows系统是一个什么类型的操作系统？它提供什么样的操作界面？答：Windows系统是一个图形化的多任务操作系统。提供的操作界面：图形化的用户操作界面。4. 什么是

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

9、处理的框图。答：进入中断7. 试画出分时系统中，具有进程三个基本状态的进程状态变迁图，并说明发生每一个 变迁可能的原因。解：分时系统中，具有进程三个基本状态的进程状态变迁图如下：就绪T运行：时间片到 运行T等待：系统服务请求就绪f运行：进程调度等待T就绪：服务完成或事件来到五三个并发进程 Pa、Pb、Pc共享一个公共变量 X。用信号灯的P、V操作实现这三个进 程的互斥，给出信号灯的取值范围，并说明每个取值的物理意义。解：三个并发进程 Pa、Pb、Pc访问公共变量的临界区分别为CSa、CSb和CSc ,设置互斥的信号灯 MUTEX，赋初值为1。用信号灯实现互斥描述如下：进程Pa :1进程Pb：1

10、进程Pc :11P(MUTEX)；1P(MUTEX)；1P(MUTEX)；CSa ；CSb；CSc；V(MUTEX)；1V(MUTEX)；1V(MUTEX)；11互斥信号灯的值仅取11、0、-1、-2 0：人，f：1若 MUTEX=1，表示没右进程进入临界区：若 MUTEX=0，表示有-个进程进入临界区；若 MUTEX=-1,表示一个进程进入临界区，另一-个进程等待进入；若MUTEX= -2，表示一个进程进入临界区，另二个进程等待进入。六. 在一个数据采集系统中，输入进程和输出进程共用一个缓冲区S (其大小为每次存放一个数据)。输入进程不断地输入数据，并存放到缓冲区S中，输出进程负责从缓冲区

11、S中取出数据并打印，直到将输入数据处理完毕。试用信号灯的P、V操作实现输入进程和输出进 程的同步(要求用一种结构化的程序设计语言写出程序描述)。解：main()int Sa=O ;/ *< :K buf 口 H；忖恳 * /cobegin cp()； iop();coendcp()while(计算未完成) 得到一个计算结果;P(Sb)；将数送到缓冲区中;V(Sa)；iop()while(打印工作未完成) P(Sa)；从缓冲区中取一数；v(Sb)；从打印机上输出；int Sb=1 ;/ *H buf " - i； : 一M * /七. 已知主存容量为 64KB，某一作业 A的地址

12、空间为 3KB，它的3个页面（页面大小为1KB） 0、1、2被分配到主存的3、6、8块中"娈求回答如卜问题：1 .画出作业A的页表；2当作业A的地址空间200号单元处的指令“ mov ri, 1026 ”执行时，如何进行正确的 地址变换，以使 1026处的内容12345送入ri中。要求用图画出地址变换过程；3简要说明地址变换的步骤，并给出最后得到的物理地址。解：1作业A也.可去页号块号2.地址变换:3 .地址变换的步骤: 由分页机构自动地把它分为两部分，得到页号p=1，页内位移 w=2 ; 依页表始址寄存器指示的页表始地址，以页号为索引，找到第1页所对应的块号为6; 将块号6和页内位

13、移 w拼接在一起，就形成了访问主存的物理地址。 访问主存的物理地址：6* 1024+2 = 6146八. 某文件系统采用树型文件目录结构。某时刻在根目录下已建立sys user和tmp三个子目录，在user子目录下用户 A和用户B分别建立名为 use和user2二个子目录。用户A在use目录下创建了 sub子目录和proc.c文件，在sub子目录下又创建了my.c和test.c文件。用户 B在use“目录下创建了 test.c和clock.asm二个文件。另外，在 tmp目录下已 建立了 pa.tmp文件。要求：1. 画出此文件目录结构图；2. 什么是文件路径名？什么是工作目录？3. 试写出文件 my.c的文件路径名4. 若当前工作目录为 use",试写出此时文件 my.c的路径名。解：1.此文件目录结构图sysusertmp根目录c.cdmy.ctest.cclock.ast