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