《操作系统原理模拟题》由会员分享，可在线阅读，更多相关《操作系统原理模拟题（8页珍藏版）》请在金锄头文库上搜索。
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.减少存储器碎片B.减少处理机空闲时间C有利于代码共
3、享D充分利用外部设备10. 在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是A。A.系统调用 B.作业控制语言C.高级语言 D.键盘命令11. 进程和程序的一个最本质的区别是D。A.分时使用或独占使用计算机B.顺序或非顺序执行机器指令C.全部或部分拥有计算机系统资源D.动态或静态12. 所谓设备独立性是指，用户在编程时需要给出的是A。A.设备逻辑名B.设备物理名C.设备启动地址D.设备卡地址13. Unix 系统采用的文件目录结构是C。A.一级目录结构B.二级目录结构C.多级目录结构D.索引目录结构14. 对记录式文件，操作系统为用户存取文件信息的最小单位是B。
4、A.字符B.记录C.数据项D.文件15一个进程处于就绪状态，是指该进程C。A.正等着磁盘操作的完成B.正等着另一个进程的消息C.正等着处理机的执行权D.正在CPU上运行二判断改错题X) 1.分时系统中，用户为控制程序的执行使用操作系统提供的用户界面是作业控制语 言。改正：键盘命令X) 2.静态地址映射是在程序执行过程中，将程序的逻辑地址转换为主存的物理地址 的。改正：程序执行前X) 3进程的组成是程序和数据的集合。改正：程序、数据和进程控块PCBX) 4.我们将可以被多个进程共享的资源称为临界资源。改正：一次只能为一个V) 5.在进程状态的转换中，可能出现的状态变迁是由运行状态转换为等待状态。
5、X) 6.所谓目态是指用户程序执行时机器所处的状态。在此状态下,可以访问整个内存, 并能执行所有的指令。改正：只能访问自己的存储区，不能执行特权指令三. 填空题I. 操作系统对系统硬件资源的管理包括处理机管理、一存储一管理和设备-管理。2在进程管理中，最重要的数据结构是进程控制块。3产生死锁的原因是系统资源不足和联合推进非法。4.当执行了一条进程阻塞原语后，将使进程的状态由.运行丿犬态转变为 等待犬态。5 常用的进程调度算法有优先数调度算法事法和循环轮转调度算法。6. 多道程序设计的特点是多道、宏观上并行、微观上串行。7. 分时操作系统采用分时技术，该系统将处理机的时间_划分为很短的时间片轮流
6、地分 配给各联机用户使用。8分区存储管理技术存在严重的碎片问题，可以采用拼接技术把分散的主存空闲区集中 起来。9 常用的资源分配策略有先请求先服务和优先调度两种。10.动态地址映射是在程序执行期间，将程序的逻辑地址转换为主存的物理地址。II. Windows系统是具有图形用户界面的多任务操作系统类型的操作系统。12. 文件的存取方法分为顺序存取和随机存取两种。13. 产生死锁的必要条件是互斥条件、不剥夺条件、部分分配和环路条件。14. 常用的文件物理结构包括连续文件、串连文件和索引文件。15. 当用户想使用一个已存在的文件时，必须先请求执行打开文件操作。四. 简答题1. 什么是文件路径名？什么
7、是工作目录？ 答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的，各符号名之间用分隔符分隔。工作目录：用户当前正在使用的文件所在的目录，又称为当前目录或值班目录。2. 试用图画出计算机系统的组成，并标出操作系统在计算机系统中的位置。3. Windows系统是一个什么类型的操作系统？它提供什么样的操作界面？答：Windows系统是一个图形化的多任务操作系统。提供的操作界面：图形化的用户操作界面。4. 什么是死锁？试举一例说明死锁现象。 答：死锁：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们所占有的资源，否则就不能向前推进。称这一组进
8、程产生了死锁。举例：进程片、p2共享系统的一台打印机和一台输入机。在时刻t,进程片占用了打 印机，p2占用了输入机。过了一段时间，p1又申请输入机，p2又申请打印机，但由于打印 机和输入机分别被片、和p2占有，这时R和p2都无法继续运行下去了，出现了死锁现象。5. 什么是进程？从结构上讲，进程由哪几部分组成？ 答：进程是程序在处理机上的一次执行过程。进程由程序、数据和进程控制块PCB组成。6. 用图画出，整个中断过程中的软件中断处理的框图。答：进入中断退出中断7. 试画出分时系统中，具有进程三个基本状态的进程状态变迁图，并说明发生每一个 变迁可能的原因。就绪f运行：时间片到就绪f运行：进程调度
9、运行f等待：系统服务请求等待f就绪：服务完成或事件来到五. 三个并发进程PA、PB、PC共享一个公共变量X。用信号灯的P、V操作实现这三个进 程的互斥，给出信号灯的取值范围，并说明每个取值的物理意义。解：三个并发进程PA、PB、PC访问公共变量的临界区分别为csA、CSB和CSC,设置互斥的信号灯MUTEX,赋初值为1。 用信号灯实现互斥描述如下：进程PA：进程PB：进程PC：IIIIIIIIIP(MUTEX)；P(MUTEX)；P(MUTEX)；CSA；CSB；CSC；ABCV(MUTEX)；V(MUTEX)；V(MUTEX)；IIIIIIIII互斥信号灯的值仅取 1、 0、 -1、 -2
10、四个值：若MUTEX=1,表示没有进程进入临界区；若MUTEX=0,表示有一个进程进入临界区；若 MUTEX= -1,表示一个进程进入临界区,另一个进程等待进入；若 MUTEX= -2,表示一个进程进入临界区,另二个进程等待进入。六. 在一个数据采集系统中，输入进程和输出进程共用一个缓冲区S (其大小为每次存放一 个数据)。输入进程不断地输入数据，并存放到缓冲区S中，输出进程负责从缓冲区S中取 出数据并打印，直到将输入数据处理完毕。试用信号灯的P、V操作实现输入进程和输出进 程的同步(要求用一种结构化的程序设计语言写出程序描述)。解：main( )int s =0；int s =1； b co
11、begin/ *表示buf中有无信息* / *表示buf中有无空位置*/cp( )；iop( )coendcp( )iop( )while(计算未完成)while(打印工作未完成)得到一个计算结果p(sb)； 将数送到缓冲区中 v(sa)；p(sa)；从缓冲区中取一数 v(sb)； 从打印机上输出；七. 已知主存容量为64KB,某一作业A的地址空间为3KB,它的3个页面（页面大小为1KB） 0、1、2被分配到主存的3、6、8块中。要求回答如下问题：1. 画出作业A的页表；2. 当作业A的地址空间200号单元处的指令“mov、1026”执行时，如何进行正确的 地址变换，以使1026处的内容123
12、45送入ri中。要求用图画出地址变换过程；3. 简要说明地址变换的步骤,并给出最后得到的物理地址。解：1.作业 A 的页表2. 地址变换：031628页号 块号作业 A 地址空间000001000000001015 P=10 9：1w=10：2r00011000000000103KB6KB6146页号p 页内位移wmov .2500123458KB256KB-1主存页号 块号0316283. 地址变换的步骤 由分页机构自动地把它分为两部分，得到页号p=1,页内位移w=2； 依页表始址寄存器指示的页表始地址,以页号为索引,找到第1页所对应的块号为6 将块号6和页内位移w拼接在一起，就形成了访问主
13、存的物理地址。 访问主存的物理地址：6*1024+2 = 6146八. 某文件系统釆用树型文件目录结构。某时刻在根目录下已建立sys、user和tmp三个子 目录，在user子目录下用户A和用户B分别建立名为user1和user2二个子目录。用户A 在user1目录下创建了 sub子目录和procc文件，在sub子目录下又创建了 myc和test.c 文件。用户B在user2目录下创建了 test.c和clock.asm二个文件。另外，在tmp目录下已2建立了 patmp 文件。要求：1. 画出此文件目录结构图；2. 什么是文件路径名？什么是工作目录？3. 试写出文件my.c的文件路径名4.
14、若当前工作目录为user1，试写出此时文件my.c的路径名。解：1.此文件目录结构图sysusertmp根目录pa.tmpOOdpa.tmptest.c clock.asmy.c test.useruser12subproc.cXmy.ctest.proc.ctest.cclock as2答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名 组成的，各符号名之间用分隔符分隔。工作目录：用户当前正在使用的文件所在的目录，又称为当前目录或值班目录。3.文件myc的文件路径名：user user1submy.c （注：分隔符可用其他符号，如斜杠）4若当前工作目录为user此时文件myc的路径名：submy.c
