下载文档原格式
最新操作系统试题及答案操作系统试题一一、单选题（每小题1分，共20分）1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A】。
A、利用率B、可靠性 C 、稳定性 D、兼容性2、如果分时操作系统的时间片一定，那么【 C】，则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的【 C】不属于操作系统所管理的资源。
A、CPUB、内存C、中断D、程序4、操作系统是通过【 D 】感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当【 B 】时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是【 D 】。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【 D】个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是【 A】A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【 B 】。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏【 D 】条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种【B 】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【 C】A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按【 C】次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C 】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【 C】理论。
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
国家开放大学《操作系统》形考任务2答案一、单选题1．Linux系统中的进程调度采用（抢占式优先级）。
2．Linux系统中的shell是负责（解释并执行来自终端的命令）的模块。
3．作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（就绪态）。
4．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（进程调度）来决定。
5．作业调度程序从处于（后备）状态的队列中选取适当的作业调入主存运行。
放在输入井中的作业处于（后备）状态。
6．作业生存期共经历四个状态，它们是提交、后备、（执行）和完成。
7．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（作业调度）完成的。
8．为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（中断）机制。
9．为了对紧急进程或重要进程进行调度，调度算法应采用（优先级法）。
10．下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（分页管理）。
11．下列存储器中，容量最大的是（硬盘）。
12．下列存储器中，速度最快的是（CPU内部寄存器）。
13．在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。
另一个是（限长寄存器）。
14．下列存储管理方案中，不采用动态重定位的是（固定分区）。
15．下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（请求分页式存储管理）。
16．下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（分页管理）。
17．下列中断中，可能要人工介入的中断是（硬件故障中断）在页式存储管理系统中，整个系统的页表个数是（和装入主存的进程个数相同）个。
18．下列中断类型中，属于自愿性中断事件的是（访管中断）。
19．在分页存储管理系统中，从页号到物理块号的地址映射是通过（页表）实现的。
20．在页式虚拟存储管理系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。
A. time slicing C. multiprocessingB. multiprogramming D. multitasking7.( ) In the readers-writers problem, processes p and q are allowed tosimultaneously access the shared resource if and only if _____.A. p and q are both reading. C. Either p or q or both is readingB. p and q are both writing D. Either p or q or both is writing8.( ) Suppose that a machine has 48-bit virtual address and 32-bit physical address.If pages are 4KB, how many entries are in the page table if it has only a single level?A. 227B. 216C. 224D. 2369.“Computing the track, sector, and head for a disk read” is done in which layers?A.Interrupt handlers C. Device-independent OS softwareB. Device drivers D. User-level I/O software10.( ) If there are no name collisions in a file system, the easiest method is touse______.A. single-level directory system C. single-level or two-level directory systemB. two-level directory system D. hierarchical directory system11. ( ) A computer has four page frames. The time of loading, time of last access,and the R and M bits for each page are as shown below (the times are in clock ticks): Page Loaded Last ref. R M0 126 280 1 01 230 265 0 12 140 270 0 03 110 285 1 1Which page will NRU, LRU and second chance replace respectively?A. 2, 2,1B. 2,3,1C. 2,1,2D. 3,1,212.( ) A computer has six tape drives, with n processes competing for them. Eachprocess may need two drives. For which values of n is the system deadlock free?A. 8B. 7C. 6D. 513.( ) The beginning of a free space bitmap looks like this after the disk partition isfirst formatted: 1000 0000 0000 (the first block is used by the root directory). The system always searches for free blocks starting at the lowest-numbered block, so after writing file A, which uses six blocks, the bitmap looks like this: 1111 1110 0000 0000. Show the bitmap after the following additional action: file B is written, using five blocks.A. 1000 0001 1111 0000 C. 1111 1111 1111 1100B. 1111 1111 1111 0000 D. 1111 1110 0000 110014.( ) In which of the four I/O software layers is “Writing commands to the deviceregisters” is done?A.Interrupt handlers C. Device-independent OS softwareB. Device drivers D. User15.( ) How much cylinder skew is needed for a 7200-rpm disk with a track-to-trackseek time of 1msec? Assuming that the disk has 200 sectors of 512 bytes each on each track. ______A.12B. 24C. 48D. 40二、简答题(15pts total, 5pts each)1.(5 pts) List at least three key differences between user-level threads and kernel-levelthreads.2.(5pts) In a virtual memory system, does a TLB miss imply a disk operation willfollow? Why or why not?3.(5 pts) How many disk operations are needed to open the file /usr/student/lab/test.doc?Why? (Assume that nothing else along the path is in memory. Also assume that alldirectories fit in one disk block. )三、综合题(55pts total)1.(10pts) Suppose that in a bus, the activities of the driver and the conductor are asfollowing:driver: conductor:Start the bus; close the door;Drive the bus; sell the tickets;Stop the bus; open the door;Please use semaphore and P/V operations to synchronize the activities of them.2.(8pts) Five batch jobs A through E, arrive at a computer center at almost the sametime. They have estimated running times of 10, 6, 2, 4, and 8 minutes. Their (externally determined) priorities are 3, 5, 2, 1, and 4, respectively, with 5 being the highest priority. For each of the following scheduling algorithms, determine the mean process turnaround time. Ignore process switching overhead.(1)Round robin(2)Priority scheduling(3)First-come, first-served (run order 10, 6, 2, 4, 8).(4)Shortest job first3.(10pts) A system has five processes and four allocatable resources. The currentallocation and additional needs are as follows:Please answer the following questions:(1)Is this state safe? Why?(2)The request (1,2,2,2) of P3 can be granted or not? Why?4.(10 pts) Given a 36-bit processor with 4 active Array processes being executed concurrently. Please answer the following questions. Show all the addresses of your answer in hex number. If a translation cannot be found, enter page fault.(1)Assume an inverted page table (IPT) is usedby the OS. The IPT is shown below (OnlyValid, PID and VPN are shown). Each pagesize is 4MB. What “virtual address” of which“process” maps to the physical address“0x363055B”?(2)Now we switch to use an index-based linearpage table, how much memory (in KB) isrequired for just process A? Assume eachpage table entry (PTE) contains a valid anddirty bit.5.(8 pts) A UNIX file system has 1-KB blocks and 32bit disk addresses. What is themaximum file size if i-nodes contain 10 direct entries, and one single, double, and triple indirect entry each?6.(9pts) Suppose that a disk drive has 300 cylinders, numbered 0 to 299. The drive iscurrently serving a request at cylinder 143. The queue of pending requests, in FIFO order, is86, 147, 291, 18, 95, 151, 12, 175, 30Starting from the current head position, what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests, for each of the following disk-scheduling algorithms?(1)First-Come First-Served (FCFS)(2)Shortest Seek First (SSF)(3)Elevator Algorithm (Assume that initially the arm is moving towards cylinder 0)。
《操作系统》模拟试卷3及参考答案《操作系统》模拟试卷三一、单项选择题（每小题1分，共 15 分）1．操作系统的主要功能是管理计算机系统中的（）。
A. 程序B.数据C.文件D.资源2．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.时间片轮转法C.高响应比优先D.均衡调度法3．操作系统中引入进程概念后并不能够（）。
A. 允许一个程序被多个用户调用B.正确描述程序的执行情况C.使处理器与外设之间有效地并行工作D. 提高资源利用率4．以下（）属于临界资源。
A.磁盘存储介质B.共用队列结构C.私有变量D.可重入的程序代码5．在下列情况下，会发生引起调度事件并立即产生调度的是（）。
A.处理中断的过程中B.进程在操作系统内核程序临界区C. 进程在原子过程中D.正在运行实时任务6．采用资源剥夺的方法可以解除死锁，还可以采用( )的方法解除死锁。
A.执行并行操作B.拒绝分配C.撤消进程D.修改信号量7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。
A. 可运行的B.可重入的C.可改变的D.可连接的9．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。
A. 2GB. 4GC. 1GD. 8G10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。
A. 1次B.2次C. 3次D. 4次11．MS-DOS采用的外存分配方法是（）A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是（）。
A 空闲链表法B 位示图法C成组链接法D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是（）。
2013年秋《操作系统》随堂测验（二）教师：孙微微班级____________________学号____________________姓名____________________成绩__________（随堂测验<二> 考查《操作系统精髓与设计原理》第5、6、7、8章）一、填空题（每空2分，共30分）1、临界区是指_______访问临界资源的那一部分程序__________。
2、用硬件实现进程互斥时，中断禁用适于单CPU系统，多CPU系统可使用_____专用机器指令_____。
3、死锁的四个必要条件是：互斥、_____占有且等待_____、不可抢占和_____循环等待___。
4、检测到死锁时，将系统从死锁状态中恢复的方法可以是：杀死进程和_____抢占资源___。
5、在动态分区的最佳适配、首次适配和下次适配算法中，最常用且性能最好的是_____首次适配___。
6、进行地址重定位时，分区起始地址B、逻辑地址L和物理地址A的关系是_____A=B+L___。
7、在内存分区的最佳适配算法中，宜把空闲区按照_____分区长度递增（由小至大）_顺序登记在空闲区表中。
8、简单分页系统，页大小为212字节，逻辑地址空间包含216页，则内存页框大小是____212字节____，逻辑地址有____228 ____字节，页表中最多有____216____项。
9、虚拟内存可行是由于进程运行和访问数据时具有___局部性____原理。
10、虚拟内存分页系统，页大小为212B，物理内存空间232B，则倒排页表中包含____220____个表项。
11、设内存访问需要100ns，转换检测缓冲区TLB访问需10ns，TLB的命中率为90%，则内存的有效访问时间是____（110×0.9）+（210×0.1）=120 ns ____。
12、虚拟段页式系统中，分页有利于消除外部碎片，而分段有利于实现___共享和保护__。
命题教师签名：____________ 系主任签名：_____________第1页 （共4页） 第2页 （共4页）2011－2012学年度第一学期期末考试试题（A 卷）(考试时间: 90 分钟)题 一、单选题(共10题，每题2分，共20分）1．从后台启动进程，应在命令的结尾加上符号( A )A ．＆B 。
＠C 。
#D 。
＄2. 如果执行命令#chmod 746 file 。
txt ，那么该文件的权限是（ A ）。
A. rwxr —-rw — B. rw —r--r-— C 。
-—xr —rwx D. rwxr--r- 3．若要使用进程名来结束进程，应使用(A ）命令。
A 。
kill B 。
ps C 。
pss D.pstree4．以长格式列目录时，若文件test 的权限描述为:drwxrw-r ——，则文件test 的类型及 文件主的权限是__A____ 。
A 。
目录文件、读写执行B. 目录文件、读写 C 。
普通文件、读写D 。
普通文件、读5．当字符串用单引号（’'）括起来时,SHELL 将__C____ 。
A.解释引号内的特殊字符B 。
执行引号中的命令 C 。
不解释引号内的特殊字符D.结束进程6．用rm 命令删除非空目录需要加上哪个参数?( A ）A. rB. f C 。
t D. c 7 . 怎样显示当前目录（ A)。
A 。
pwdB 。
cdC 。
whoD 。
ls8 。
欲把当前目录下的 file1。
txt 复制为 file2。
txt,正确的命令是（D ）。
A. copy file1。
txt file2。
txt B. cp file1.txt | file2。
txt C 。
cat file2.txt file1。
txt D 。
cat file1。
txt 〉 file2。
txt9．为了达到使文件的所有者有读（r)和写（w ）的许可，而其他用户只能进行只读访问，在设置文件的许可值时，应当设为:( B )。
《Linux操作系统（第2版）》课后习题答案练习题一、选择题1. Linux最早是由计算机爱好者 B 开发的。
A. Richard PetersenB. Linus TorvaldsC. Rob PickD. Linux Sarwar2. 下列 C 是自由软件。
A. Windows XPB. UNIXC. LinuxD. Windows 20003. 下列 B 不是Linux的特点。
A. 多任务B. 单用户C. 设备独立性D. 开放性4. Linux的内核版本是 A 的版本。
~A. 不稳定B. 稳定的C. 第三次修订D. 第二次修订5. Linux安装过程中的硬盘分区工具是 D 。
A. PQmagicB. FDISKC. FIPSD. Disk Druid6. Linux的根分区系统类型是 C 。
A. FATl6B. FAT32C. ext4D. NTFS二、填空题1. GNU的含义是：GNU's Not UNIX。
2. Linux一般有3个主要部分：内核（kernel）、命令解释层（Shell或其他操作环境）、实用工具。
3. 安装Linux最少需要两个分区，分别是swap交换分区和/（根）分区。
4. Linux默认的系统管理员账号是root 。
;三、简答题（略）1．简述Red Hat Linux系统的特点，简述一些较为知名的Linux发行版本。
2．Linux有哪些安装方式安装Red Hat Linux系统要做哪些准备工作3．安装Red Hat Linux系统的基本磁盘分区有哪些4．Red Hat Linux系统支持的文件类型有哪些练习题一、选择题1. C 命令能用来查找在文件TESTFILE中包含四个字符的行A. grep’’TESTFILEB. grep’….’TESTFILEC. grep’^$’TESTFILED. grep’^….$’TESTFILE—2. B 命令用来显示/home及其子目录下的文件名。
国开（内蒙古）02152-操作系统-形考作业2参考答案说明：如果课程题目是随机的，请按CTRL+F在题库中逐一搜索每一道题的答案特殊说明请仔细：课程的题目每学期都可能更换，所以请仔细核对是不是您需要的题目再下载！！！！题目1：9．在操作系统中，作业处于（）状态时，已处于进程的管理之下。
: 阻塞; 后备; 完成; 执行参考答案：执行题目2：10．作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（）。
: 就绪态; 运行态; 提交态; 阻塞态参考答案：就绪态题目3：15．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU 上按单道方式运行，则平均周转时间为（）小时。
: 2; 1; 6; 3参考答案：2题目4：14．设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（）。
: T=E－R; T=(S+R)+ E; T=E－S; T=E－(S+R)参考答案：T=E－S题目5：11．进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。
: 就绪; 等待; 运行; 阻塞参考答案：就绪题目6：3．作业生存期共经历四个状态，它们是提交、后备、（）和完成。
: 等待; 执行; 就绪参考答案：执行题目7：18. 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。
: 编译地址; 程序员; 系统; 用户参考答案：系统题目8：12. 固定分区中各分区的大小是（）。
: 相同或者不同，但预先固定; 相同的; 随进程个数而定; 根据进程要求确定参考答案：相同或者不同，但预先固定题目9：1. 通常，用户编写的程序中所使用的地址是（）。
: 内存地址; 绝对地址; 逻辑地址; 物理地址参考答案：逻辑地址题目10：16. 最容易形成很多小碎片的可变分区算法是（）。
: 以上都不是; 位示图法; 最佳适应算法; 最先适应算法参考答案：最佳适应算法题目11：22. 虚拟存储技术是（）。
