《计算机操作系统习题大全》由会员分享，可在线阅读，更多相关《计算机操作系统习题大全（44页珍藏版）》请在金锄头文库上搜索。
1、1计算机操作系统试题一 填空：1操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。 3在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6文件的逻辑结构分流式文件和记录式文件二种。7进程由程度、数据和
2、 FCB 组成。 8对信号量 S 的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9操作系统是运行在计算机裸机系统上的最基本的系统软件。10虚拟设备是指采用 SPOOLING 技术，将某个独享设备改进为供多个用户使用的的共享设备。11文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13逻辑设备表（LUT）的主要功能是实现设备独立性。14 在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的
3、共享是通过共享段表实现的。17文件的物理结构分为顺序文件、索引文件和索引顺序文件。18所谓设备控制器，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。 19. UNIX 的文件系统空闲空间的管理是采用成组链接法。20 分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。23.主存储器与外围设备之间
4、的信息传送操作称为输入输出操作。24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 230、在段页
5、式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。36. 在信号量机制中，信号量 S 0 时的值表示可用资源数目；若 S 0S 的值表示可继续
6、进入售 票厅的人数S=0表示售票厅中已有 20 名顾 客(购票者) S0|S|的值为等待进入售票 厅的人数(2) int S=20;COBEGINPROCESSPI(I=1，2，)begin进入售票厅；wait(S)；购票；signal(S);退出；end；COEND(3)S 的最大值为 20S 的最小值为 20n27.设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为 0。所有的地址均是存储器字节地址。页的大小为 1024 字节。（10 分） 详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。 下列虚地址对应于什么物
7、理地址：5499，2221。进程的页表虚页号 状态位 访问位 修改位 物理块号0 1 1 0 41 1 1 1 72 0 0 0 -3 1 0 0 24 0 0 0 -5 1 0 1 0解：425499 的物理地址为：3792221 的物理地址为 ：3*1024+173=324528、假定系统有三个并发进程 read, move 和 print 共享缓冲器 B1 和 B2。进程 read 负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器 B1 中。进程 move 从缓冲器B1 中取出一记录，加工后存入缓冲器 B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2
8、 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用 wait 和 signal 原语写出它们的并发程序。 （10 分）解：begin SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0Cobeginprocess readX:record;begin R: (接收来自输入设备上一个记录)X:=接收的一个记录；waiut(SR)；B1:=X;signal(SM1);goto R;end;Process moveY:record;BeginM:wait(SM1);Y:=B1;
9、signal(SR)加工 Ywait(SM2)；B2:=Y;43signal(SP);goto M;end;Process printZ:record;BeginP:wait(SP);Z:=B2;signal(SM2)打印 Zgoto P;end;coend;end;29、考虑下述页面走向：12，3，42，1，56，2，12，3，76，3，21，2，36当内存块数量分别为 3 时，试问 FIFO、LRU、OPT答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。3 时：FIFO 1，23 ，4，21，5 ，6，2，12，3，76，3，21，2，361 1 1 4 4 4 6 6 6
10、 3 3 3 2 2 2 62 2 2 1 1 1 2 2 2 7 7 7 1 1 13 3 3 5 5 5 1 1 1 6 6 6 3 3发生缺页中断的次数为 16 在 FIFO64、1、56 之前调入的页面，分别为 5、1、24，可见 4 为最先进入内存的，本次应换出，然后把页 6LRU 1，23，4，21，5，6，2，12，3，76，3，21，2，361 1 1 4 4 5 5 5 1 1 7 7 2 2 22 2 2 2 2 6 6 6 3 3 3 3 3 33 3 1 1 1 2 2 2 2 6 6 1 6发生缺页中断的次数为 15 在 LRU65、2、16 之前调入的页面，分别为
11、5、1、22 为最近一段时间内使用最少的，本次应换出，然后把页 6 调入内存。44OPT 1，23，4，21，5，6，2，12，3，76，3， 21，2，361 1 1 1 1 1 3 3 3 3 62 2 2 2 2 2 7 2 2 23 4 5 6 6 6 6 1 1发生缺页中断的次数为 11 在 OPT61、2、56 后面要调入的页面，分别为 2、1、2，可见 5 为最近一段时间内使用最少的，本次应换出，然后把页 64、答：引入缓冲技术的主要目的是：（123）使得一次输入的信息能多次使用。30若干个等待访问磁盘的进程依次要访问的磁道为 27，63，57，24，107，35，106 当前磁
12、头的位置为 57 号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（10 分）1. 先来先服务算法2. 最短寻道时间优先3. 扫描算法（当前磁头移动的方向为磁道递增）4. 循环扫描算法（当前磁头移动的方向为磁道递增）解：一系统中具有 S 类资源 150 个，在 T0 时刻按下表所示分配给 3 个进程：进程 Maximum demand Current allocationP1 70 25P2 60 40P3 60 45对下列请求应用银行家算法逐步分别分析判定是否安全, 如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。 （10 分）1. 第 4 个进程 P4 到达，对资源 S 的最大需求为 60 个，当前请求分配 25 个；2第 4 个进程 P4 到达，对资源 S 的最大需求 50 个，当前请求分配 35 个。31一个采用请求式存储管理的计算机系统，其主存（实存）容量为 256M 字节，虚存容量（给用户的最大地址空间）为 4G 字节，页面大小为 4K 字节，试问：（10 分）1. 主存物理地址应设为多少位？2. 主存中有多少物理块？3. 虚拟地址应该设多少位？4. 虚拟地址空间最多可以有多少页？5. 页内最大和最小偏移量是多少？
