操作系统原理模拟题

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整个主存

2、区 B除操作系统以外的主存区 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 二级目录结构 

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

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

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

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

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

9、行过程。 进程由程序、数据和进程控制块PCB组成。 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中有无空位置* cobegin cp( )； iop( )； coend cp( ) iop( ) while(计算未完成) whil

12、e(打印工作未完成) 得到一个计算结果； p(sa)； p(sb)； 从缓冲区中取一数； 将数送到缓冲区中； v(sb)； v(sa)； 从打印机上输出； 七已知主存容量为64KB，某一作业A的地址空间为3KB，它的3个页面 (页面大小为1KB) 0、1、2被分配到主存的3、6、8块中。要求回答如下问题：1画出作业A的页表； 2当作业A的地址空间200号单元处的指令“mov r1，1026”执行时，如何进行正确的地址变换，以使1026处的内容12345送入r1中。要求用图画出地址变换过程； 3简要说明地址变换的步骤，并给出最后得到的物理地址。 页号 块号801236解：1作业A的页表 0000

13、01 0000000010000110 0000000010+页号p 页内位移w15 10 9 0页表始址寄存器p=1w=2页号 块号801236 0mov r1,2500123453KB8KB6KB主存256KB-1MMMmov r1,1026123453KB-11KB2KB0作业A地址空间61462地址变换： 3地址变换的步骤： 由分页机构自动地把它分为两部分，得到页号p=1，页内位移w=2； 依页表始址寄存器指示的页表始地址，以页号为索引，找到第1页所对应的块号为6； 将块号6和页内位移w拼接在一起，就形成了访问主存的物理地址。 访问主存的物理地址：6*1024+2 = 6146 八某文

14、件系统采用树型文件目录结构。某时刻在根目录下已建立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此文件目录结构图 根目录sysusertmpuser1user2subproc.cpa.tmptest.cclock.asmmy.ctest.cpa.t