电子科大2017 本科生操作系统基础期末试卷
- 格式:docx
- 大小:65.83 KB
- 文档页数:5
西安电子科技大学考试时间120 分钟试题题号一二三四五六七八九十总分分数1.考试形式:闭卷2.考试日期:年月日3.本试卷共四大题,满分100分班级学号姓名任课老师Part 1: Select one answer (A through D) for each question ( Total 20, each 2 )1.A computer system consists of , system programs andapplication programs.A.Control busB. data busC.Address busD. hardware2.Thread(线程)can be implemented in .A.Kernel SpaceB. User SpaceC. Kernel Space or User SpaceD. None of the above3.In OS, short term schedule(调度)means .A. Job schedulingB. Process schedulingC. Thread schedulingD. CPU scheduling4.Which one of the following item is not shared by all threads in aprocess? .A. Address spaceB. RegisterC. Open filesD. Accounting information5.In the paged memory management system, the address is composedof page number and the offset within the page. In the address structure shown in the following figure, .31 10 9 0A. page size is 512, 2M pages at mostB. page size is 1k, 4M pages at mostC. page size is 2k, 8M pages at mostD. page size is 4k, 16M pages at most6.Virtual memory is based on The Principle of Locality. Which of thefollowing statements about The Principle of Locality is correct?A. Program executes codes in orderB.Program assesses(访问)memory in a non-uniform mannerC.Program accesses a lot of variables continuouslyD.Program accesses a relatively small portion of the address space atany instant of time7.In UNIX i-node scheme, a directory entry contains only two fields: thefile name (14 bytes) and the number of the i-node for that file (2 bytes).These parameters(参数)limit the number of files per file system to.A. 64kB. 32kC. 16kD. 4k8.The time required to read or write a disk block is determined(决定)by three factors. Which one dominates(主导,占优势)the other two times? .A. Seek timeB. Rotational delay timeC. Data transfer timeD. None of above9.The chmod command(命令)is used to change the permission(许可)of file in Linux. To use it, you specify the desired permission setting and the file or files that you wish to modify. The permission settings are usually a series of bits. Which of the following bits present that the file’s owner may read, write, and execute the file, while all others may only read the file? .A. 755B. 744C. 644D. 61110.The method listed below doesn’t need CPU toparticipate in the transfer of data block.A.Interrupt-Driven I/OB. DMAC. Programmed I/OD. None of abovePart2: Fill Blanks (Total 20, each 2)1.Operating System is an extended machine and .2.Parallel Systems include Symmetric(对称)multiprocessingand .3.A semaphore(信号量)S is an integer variable that is accessed onlythrough two standard atomic operations: and .4.Address binding of instructions and data to memory addresses canhappen at three different stages, Compile time, Load time and .5.Four Conditions for Deadlock: , Hold and wait, Nopreemption and .6.Sector 0 of the disk is called the .7.In Linux, the file metadata(元数据)is stored in .8.The security goals include data confidentiality(机密性),data integrityand .Part3: Essay Questions (Total 20, each 4)1.What is system call? Use an example to illustrate(举例说明)the stepsof system call.2.Please describe the diagram(图)of Process State.3.What is Monitor? Can you use Monitor to implement a data structure?4.What is TLB? What role does it play in memory management?5.The difference of programming I/O and interrupt-driven I/O.Part4: Integrate Questions (Total 40, each 10)1.The code below is an example program of producer-consumer. Theproduct produce numbers from 1 to MAX and the consumer will read it. Please fill blanks in the code#include <stdio.h>#include <pthread.h>#define MAX 1000000000 /* how many numbers to produce */ pthread_mutex_t the_mutex;pthread_cond_t condc, condp;int buffer = 0; /* buffer used between producer and consumer*/ void *producer(void *ptr) /*produce data*/{int i;for (i=1; i<=MaX; i++) {pthread_mutex_lock(&the_mutex);while ( ①)pthread_cond_wait (&condp, &the_mutex);buffer = i;②③}pthread_exit (0);}void *consumer (void *ptr) /*consume data*/{int i, res;for (i = 1; i<=MAX; i++) {pthread_mutex_lock (&the_mutex);while ( ④)pthread_cond_wait ( ⑤, &the_mutex);res = buffer;buffer = 0;pthread_cond_signal(&condp);⑥printf(“buffer=%d\n” , res);}pthread_exit (0);}int main (int argc, char **argv){pthread_t pro,con;pthread_mutex_init (&the_mutex, 0);pthread_cond_init (&condc, 0);pthread_cond_init (&condp, 0);pthread_create (&con, 0, consumer, 0);pthread_create (&pro, 0, producer, 0);pthread_join (pro, 0);pthread_join (con, 0);pthread_cond_destroy (&condc);pthread_cond_destroy (&condp);pthread_mutex_destroy (&the_mutex);}2.Consider the following snapshot of a system :Answer the following questions using the banker’s algorithm:(1)What is the content of the matrix Need? (4 points)(2)Is the system in safe state? Why? (3 points)(3)If a request from process P1 arrives for (0,4,2,0), can the request begranted(允许)immediately? (3 points)3.Disk requests come in to the disk driver for cylinders 10,22,20,2,40,6,and 38, in that order. In all cases, the arm is initially at cylinder 20. A seek takes 6 msec per cylinder moved. How much seek times is needed for(1)First Come First Served (FCFS).(3 points)(2)Shorted Seek Time First (SSTF).(3 points)(3)Elevator algorithm (SCAN, initially moving upward)(4 points)4.Consider a system where the virtual memory page size is 2K (2048bytes), and main memory consists of 4 page frames. Now consider a process which requires 8 pages of storage. At some point during its execution, the page table is as shown below:Answer the following questions:(1)List the virtual address ranges for each virtual page.(3 points)(2)List the virtual address ranges that will result in a page fault.(3 points)(3)Give the main memory (physical) addresses for each of thefollowing virtual addresses (all numbers decimal): (i) 8500, (ii) 1400, (iii) 5000, (iv) 2100.(4 points)AnswersPart 1: Select one answer (A through D) for each question1.D计算机系统由硬件和软件(系统程序+应用程序)组成。
电子科技大学《计算机操作系统》作业考核试题及答案参考第一部分:选择题1. 什么是操作系统?操作系统是计算机系统的一个重要组成部分,它是一种管理计算机硬件和软件资源的系统软件,为用户提供一个操作计算机的环境。
2. 操作系统的主要功能是什么?操作系统的主要功能包括进程管理、文件管理、内存管理、设备管理和网络管理。
3. 进程是指什么?进程是指计算机中正在执行的程序的实例。
每个进程都有自己的内存空间、寄存器和其他系统资源,它们可以并行或交替执行。
4. 什么是进程调度算法?进程调度算法是操作系统使用的一种策略,用于决定哪个进程应当被调度并占用处理器资源。
常见的调度算法有先来先服务、短作业优先、轮转法等。
5. 文件系统是什么?文件系统是操作系统管理计算机存储设备上文件的一种方式,它可以对文件进行存储、组织、管理和访问。
第二部分:简答题1. 请简要解释操作系统的内存管理功能。
操作系统的内存管理功能包括内存分配、内存保护和内存回收。
内存分配是指根据程序的需要,将可用的内存分配给进程;内存保护是指防止一个进程越界访问其他进程或操作系统的内存;内存回收是指当一个进程退出或者不再需要内存时,将其所占用的内存释放出来,以便其他进程使用。
2. 请简要解释死锁是什么,以及如何避免死锁?死锁是指两个或多个进程因为互相等待对方所持有的资源而无法继续执行的状态。
为避免死锁,可以采取以下措施:破坏死锁产生的四个必要条件(互斥条件、请求与保持条件、不剥夺条件、循环等待条件)之一;使用资源分级、资源有序性等算法进行资源分配;按照固定的顺序申请和释放资源,避免循环等待。
3. 请简要解释虚拟内存的概念及其作用。
虚拟内存是一种操作系统的内存管理技术,它可以将物理内存和磁盘的空间组合起来,提供给进程使用。
虚拟内存的作用是扩大了进程的可用地址空间,允许大于实际物理内存的程序运行;并且能够将不常用的数据或程序部分保存到磁盘上,从而释放出物理内存供其他进程使用。
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中,虚拟内存的主要作用是()。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法,不正确的是()。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上,并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中,分页管理方式的主要优点是()。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法,不正确的是()。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中,中断处理程序的主要作用是()。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法,不正确的是()。
操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。
A.DOS系统 B.UNIX系统C.Windows NT系统 D.OS/2系统2.在操作系统中,进程的最基本的特征是( A ).A.动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。
A.只能实现进程的互斥 B.只能实现进程的同步 C.可实现进程的互斥和同步 D.可完成进程调度4.作业调度的关键在于( C )。
A.选择恰当的进程管理程序 B.用户作业准备充分C.选择恰当的作业调度算法 D.有一个较好的操作环境 5.系统抖动是指( D ).A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。
A.段表 B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D )A.单级目录 B.二级目录C.纯树型目录 D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。
A.独占 B.共享C.虚拟 D.物理9.避免死锁的一个著名的算法是( C ).A.先人先出算法 B.优先级算法C.银行家算法 D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C )。
A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因.每题2分,共10分)1.简单地说,进程是程序的执行过程。
因而,进程和程序是一一对应的。
()2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。
(直打版)计算机操作系统期末考试题及答案(word版可编辑修改) (直打版)计算机操作系统期末考试容。
题及答案(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望((直打版)计算机操作系统期末考试题及答案(word版可编辑修改))的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为(直打版)计算机操作系统期末考试题及答案(word版可编辑修改)的全部内2006―2007 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量)。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为()状态。
计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。
程序直接控制方式管理简单.价格低廉,但要使主机等待I /O 没备。
而设备和CPU 、设备和设备只能串行工作;中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象.主机和外设可以并行工作,提高了主机的利用率,但由于中断次数多.每次中断都要作现场保护和恢复工作.系统开销较大,仍然要占用较多的cPu 时间,而且快速的I /O 设备要求中断响应要足够快。
否则会造成数据丢失;DMA 方式和通道控制方式都较好地解决了上述问题。
从而大大减少了CPU 的负担。
DMA 方式与通道控制方式相比.在灵活性和功能方而.仍存在—定的局限性.DMA 方式要求CPU 执行设备驱动程序启动设备,给出存放数据的内存起始地址以及操作方式和传送字节长度等,而且一个DMA 控制器只能控制—个设备。
3. 存储管理中,分页和分段有何区别?答: 分页和分段都采用离散分配方式,但两者有显著的差别。
〔1) 页是信息的物理单位.分页是系统的需要.是为了提高内存的利用率;段是信息的逻 辑单位.目的在于更好地满足用户的需要(2)页的大小固定。
由系统确定.一个系统只能有一种大小的页面:段的长度不固定。
决 定于用户的程序。
(3)分页的作业地址空间是——维的.单一的线性地址空间;分段的作业地址空间是一维的。
—个地址包括段号和段内地址。
四、综合题(共40分)1. 假设某系统中有3种资源(R1,R2.R3),在某时刻系统中共有4个进程P1,P2,P3,P4 的最大资源需求数向量和此时己分配的资源数向量分别是:系统中当前可用资源向量为(1.1.2)。
问:(1)如果进程P2发出资源请求向量(1,0,1),系统能否将资源分配给它?(2)如果进程P1发出资源请求向量(1,0,1)呢?如果可以,请写出安全序列,如果不行,说明原因。
(完整word版)操作系统期末考试试卷及答案亲爱的读者:本文内容由我和我的同事精心收集整理后编辑发布到文库,发布之前我们对文中内容进行详细的校对,但难免会有错误的地方,如果有错误的地方请您评论区留言,我们予以纠正,如果本文档对您有帮助,请您下载收藏以便随时调用。
下面是本文详细内容。
最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006~2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分,共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB(或进程控制块)3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分,共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分,共 30 分)1、状态转换图如下:执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,I/O请该进程就由执行状态转变为就绪状态。
(2分)执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。
(2分)阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。
(2分)2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法:5分总的磁道移动数为:61+59+52+82+83+56+48+73+37=551(2)SCAN算法:5分总的磁道移动数为:1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分,共 30 分)1、(1)T0时刻为安全状态。
电子科技大学二零零 九 至二零一 零 学年第 二 学期期 末 考试操作系统 课程考试题 B 卷 ( 120 分钟) 考试形式: 闭卷 考试日期 2010 年 7 月 日课程成绩构成:平时 10 分, 期中 10 分, 实验 10 分, 期末 70 分一、单项选择题(共20分,共 10题,每题2 分)1.不包括在面向用户的选择调度算法准则中的是( )A. 周转时间短B. 响应时间快C.截止时间的保证D.系统吞吐量高 2.下列选项中,导致创建新进程的操作是( )Ⅰ用户登陆成功 Ⅱ设备分配 Ⅲ 启动程序执行 A .仅Ⅰ和Ⅱ B .仅Ⅱ和Ⅲ C .仅Ⅰ和Ⅲ D .Ⅰ、Ⅱ、Ⅲ 3. 缓冲池的作用( ) A.扩充内存 B.缓解I/O 设备与CPU 速度不匹配C.扩充外程D.进程需要4.下列选项中,降低进程优先权级的合理时机是( )A.进程时间片用完B.进程刚完成I/O ,进入就绪队列C.进程长期处于就绪队列中 C.进程从就绪状态转为运行态5. 某页式存储管理系统中,地址寄存器低10位表示页内位移量,则页面大小最多为( )。
A.1024字节 B.1024K 字节 C.512字节 D.512K 字节6. 设置当前目录的主要原因是( )。
A.节省主存空间B.加快文件查找速度C.节省辅存空间D.便于打开文件 7.索引文件的主要优点是()。
A 便于顺序存取 B.减少空间开销C.提高辅存空间利用率D.便于直接存取8. 本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是( )A. 命令解释程序B.中断处理程序C.系统调用程序D.用户登录程序 9. 能从一种状态转变为3种状态的是( )A .就绪 B. 阻塞 C.完成 D. 执行10.设与某资源相关联的信号量初值为2,当前值为-1,若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M 、N 分别是( )1 B .0,1 C .1,2 D .2,0二、多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案,并将其号码分别填在题干的括号内。
《操作系统(本科)》2017期末试题及答案
一、选择题(选择一个正确答案的代码填在答题纸上,每小题2分,共30分)
1.在计算机系统中,操作系统是( )。
A.处于硬件之下的底层软件 B.处于应用软件之上的系统软件
C.处于裸机之上的第一层软件 D.处于系统软件之上的用户软件
2.以下著名的操作系统中,属于多用户、多进程、多任务分时系统的是( )。
A.DOS系统 B.Windows NT系统
C.UNIX系统 D.OS/2系统
3.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
A.航空订票系统 B.办公自动化系统
C.计算机辅助设计系统 D.计算机激光照排系统
4.引入多道程序的目的在于( )。
A.充分利用存储器
B.提高实时响应速度
C.充分利用CPU,减少CPU等待时间
D.有利于代码共享,减少主、辅存信息交换量
5.有9个生产者,6个消费者,共享容量为8的缓冲区。
在这个生产者一消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为( )。
A.9 B.8
C.6 D.1
6.若P、V操作的信号量S初值为2,当前值为-1,则表示有( )个等待进程。
A.O B.1
C.2 D.3
7.作业调度的关键在于( )。
A.有一个较好的操作环境 B.选择恰当的进程管理程序
C.用户作业准备充分 D.选择恰当的作业调度算法。
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法( C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为( B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于( B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是( B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是( A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
( T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
【操作系统】小抄(简答)注:打印前,请和历届试题核对,能对上再打印(1)下列选择中,___不是OS关心的主要问题。
A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译器【参考答案】D;根据OS的定义和功能来分析即可。
A、C都是管理,B是OS提供的接口,而D侧重于程序编译器,显然不属于。
(2)允许多个用户以交互方式使用计算机的操作系统称为____,允许将多个作业提交给计算机集中处理的操作系统称为____,计算机系统能及时处理过程控制数据并作出响应的操作系统称为__A批处理OSB分时OSC多处理机OSD实时OSE网络OS【参考答案】(1)选B。
多用户使用同一计算机:分时OS;(2)A,根据“多个作业提交"可得;(3)B,根据“及时处理……并作出响应”,实时性要求高.(3)设计实时操作系统时,首先应考虑系统的____A.可靠性和灵活性B。
实时性和可靠性C。
灵活性和可靠性D。
优良性和分配性【参考答案】B(4)在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为______A。
10msB。
2OmsC。
50msD。
100ms【参考答案】2s/100=20ms,选择B。
即要在2秒内把时间片划分为100片。
注意“最大",如果响应时间小于20ms,即在2秒内,一定能为≥100的用户服务;而时间片大于20ms,在2s内,能够服务的用户数不足100—-因此说20ms为最大时间片。
(5)实时操作系统必须在_______内完成来自外部的事件。
A。
响应时间B。
周转时间C.规定时间D.调度时间【参考答案】选C.实时系统的核心是关心在“规定时间”完成任务,因为其为短程任务调度,并不关心响应时间、周转时间、调度时间,而是强调实时性能。
(1)中断发生后,应保留。
A。
缓冲区指针B。
关键寄存器内容C。
被中断的程序D.页表【参考答案】B。
最新国家开放大学电大本科《操作系统》期末题库及答案考试说明:本人针对该科精心汇总了历年题库及答案,形成一个完整的题库,并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。
做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案,敬请查看。
《操作系统》题库及答案一一、选择题(选择一个正确答案的代码填在答题纸上,每小题2分,共30分)1.操作系统的基本职能是( )。
A.提供方便的可视化编辑程序B.提供用户界面,方便用户使用C.提供功能强大的网络管理工具D.控制和管理系统内各种资源,有效地组织多道程序的运行2.下面不属于分时系统特征的是( )。
A.为多用户设计 B.方便用户与计算机的交互C.可靠性比实时系统要求高 D.需要中断机构及时钟系统的支持3.操作系统内核与用户程序、应用程序之间的接口是( )。
A.系统调用 B.shell命令C.C语言函数 D.图形界面4.多个进程的实体能存在于同一内存中,在.段时间内都得到运行。
这种性质称作进程的( )。
A.动态性 B.并发性C.调度性 D.异步性5.下列进程状态的转换中,不正确的是( )。
A.就绪一阻塞 B.就绪一运行C.运行一就绪 D.阻塞一就绪6.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( )完成的。
A.进程调度 B.作业调度C.中级调度 D.内存调度7.下列作业调度算法中,具有最短作业平均周转时间的是( )。
A.先来先服务法 B.短作业优先法C.时间片轮转法 D.优先数法8.通常用户编写的程序中所使用的地址是( )。
A.逻辑地址 B.内存地址C.绝对地址 D.物理地址9.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。
A.段表 B.页表C.JCB D.PCB10.文件管理实际上是管理( )。
最新国家开放大学电大《操作系统(本)》期末题库及答案考试说明:本人针对该科精心汇总了历年题库及答案,形成一个完整的题库,并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。
做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案,敬请查看。
《操作系统》题库及答案一一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)1.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
这属于操作系统的( )。
A.处理器管理 B.作业管理C.文件管理 D.进程管理2.以下著名的操作系统中,属于多用户、分时系统的是( )。
A.DOS系统 B.Windows NT系统C.OS/2系统 D.UNIX系统3.在单处理机系统中,处于运行状态的进程( )。
A.只有一个 B.可以有多个C.不能被挂起 D.必须在执行完后才能被撤下4.进程在系统中存在的唯一标志是( )。
A.所运行的程序 B.进程控制块C.进程队列 D.所运行的程序和数据5.作业调度的关键在于( )。
A.选择恰当的进程管理程序 B.有一个较好的操作环境C.用户作业准备充分 D.选择恰当的作业调度算法6.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为( )。
A.6小时 B.3小时C.2小时 D.1小时7.系统调用是由操作系统提供的内部调用,它( )。
A.直接通过键盘交互方式使用 B.是命令接口中的命令C.只能通过用户程序间接使用 D.与系统的命令一样8.通常,用户编写的程序中所使用的地址称为( )。
A.内存地址 B.物理地址C.绝对地址 D.逻辑地址9.分区管理要求对每一个作业都分配( )的内存单元。
A.地址连续 B.若干地址不连续C.若干连续的页面 D.若干不连续的页面10.在UNIX/Linux系统中,用户程序经过编译之后得到的可执行文件属于( )。
单项选择题(每小题1分,共 20 分)1.操作系统是( )。
①硬件 ②系统软件 ③应用软件 ④虚拟机2.下面关于SPOOL的叙述错误的是( )①SPOOL又称“斯普林”,是Simultaneous Peripheral Operation On Line的缩写②SPOOL处理方式只是方便操作员,不能直接提高系统效率③SPOOL是把磁盘作为巨大缓冲器的技术④SPOOL处理方式不仅方便操作员,而且还提高系统效率3.对于下列文件的物理结构,( )只能采用顺序存取方式①顺序文件 ②链接文件 ③索引文件 ④Hash文件4.设备分配问题中,算法实现时,同样要考虑安全性问题,防止在多个进程进行设备请求时,因相互等待对方释放所占设备所造成的( )现象①瓶颈 ②碎片 ③系统抖动 ④死锁5.下面有关可变分区管理中采用的主存分配算法说法错误的是( )①可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法②首次适应算法实现简单,但碎片过多使主存空间利用率降低③最优适应算法是最好的算法,但后到的较大作业很难得到满足④循环首次适应算法能使内存中的空闲分区分布得更均匀6.如下表所示,虚拟段页式存储管理方案的特性为( )地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接① 一维 大 不易 易 不可 不可② 一维 小 易 不易 可以 不可③ 二维 大 不易 易 可以 可以④ 二维 小 易 易 可以 可以7.执行一次磁盘输入输出操作所花费的时间包括( )①寻道时间、旋转延迟时间、传送时间和等待时间②寻道时间、等待时间、传送时间③等待时间、寻道时间、旋转延迟时间和读写时间④寻道时间、旋转延迟时间、传送时间8.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持( )①进程调度 ②时钟管理 ③地址映射 ④中断系统9.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时( )①可以允许其他进程进入与该进程相关的临界区②不允许其他进程进入任何临界区③可以允许其他就绪进程抢占处理器,继续运行④不允许任何进程抢占处理器10.批处理操作系统的特点不包括( )①提高了系统资源的利用率②用户可以直接干预作业的运行,具有交互性③提高了单位时间内的处理能力④提高了系统的吞吐率11.下面不属于操作系统提供虚拟设备技术原因的是( )①独占设备可以作为共享设备来使用②独占设备使用的静态分配技术既不能充分利用设备,又不利于提高系统效率③在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作,提高独占设备的利用率和系统效率④计算机系统具有多道处理功能,允许多道作业同时执行12.采用多道程序设计的实质之一是( )。
学校_____________ 专业班级 学号 姓名装订线 密封线内不得答题 装订线 密封线内不得答题 装订线17级计算机《计算机应用基础》期 末 试 卷一、单项选择题:(下列各题只有一个正确答案,将正确答案填在表格中,每小题2分,40分。
)1、组成CPU 的两个部件是( )。
A 、控制器和存储器B 、输入设备和输出设备C 、ROM 和RAMD 、运算器和控制器 2、计算机的存储程序原理是由( )于1946年提出的。
A 、IBM 公司 B 、比尔·盖茨 C 、冯·诺依曼 D 、INTEL 公司 3、计算机内部采用( )进制处理信息。
A 、二B 、八C 、十D 、十六 4、在表示存储器的容量时,1M 的准确含义是( )。
A 、1米 B 、1024K C 、1024字节 D 、1024万 5、识别文件类型的依据是( )。
A 、文件的扩展名 B 、文件的大小 C 、文件的用途 D 、文件的存放位置6、在Windows 7的“资源管理器”中,选择( )查看方式可以显示文件的“大小”与“修改时间”。
A 、小图标B 、大图标C 、详细资料D 、列表 7、要更改桌面背景图案,应通过( )来设置。
A 、在“控制面板”中双击“显示”图标B 、在“资源管理器”的“查看”菜单中选择“选项”C 、在“我的电脑”的“文件”菜单中选择“属性”D 、在“开始”菜单中选择“查找”8、微型计算机键盘上的SHIFT 键称为( )。
A 、回车换行键 B 、退格键 C 、换档键 D 、空格9、以只读方式打开的Word 文件,若进行了某些修改后,应该用“文件”菜单中的( )命令保存。
A 、打开B 、退出C 、另存为D 、关闭10、在Word 编辑状态,可以使插入点快速移到文档首部的组合键是( )。
A 、Ctrl+Home B 、Alt+ Home C 、Home D 、PageUp 11、Word2010默认的文件扩展名为( )。
第 1 页学 院 姓 名 学 号 任课教师 考场教室 座位号……………密…………封……………线……………以……………内……………答………题……………无……………效………………电子科技大学2016 -2017 学年第 2 学期期 末 考试 A 卷考试科目:操作系统基础 考试形式: 闭卷 考试日期: 年 月 日 成绩构成比例:平时 10 %, 期中 10 %, 实验 10 %, 期末 70 %本试卷由 5 部分构成,共 3 页。
考试时长: 120 分钟 注:题号 一 二 三 四 五 六 七 八 合计 得分一、单选题(共20分,共10题,每题2 分)1. Linux 操作系统属于( )类操作系统。
DA )单用户单任务;B )单用户多任务;C )多处理机;D )多用户多任务 2. 实时系统的优先级倒置是指 ( ) BA ) 优先数越大优先权越低B )高优先级进程被低优先级进程延迟或阻塞C )优先权低的进程优先获得CPUD )正在执行的高优先级进程被低优先级进程抢占CPU 。
3. 可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏(A )是不现实的。
A 、互斥B 、循环等待C 、请求和保持D 、不剥夺4. 如果单处理器系统中有N 个进程,进程有运行、就绪和阻塞三个基本状态,则阻塞进程最多几个,最少几个?( C )A. 1, 0B. N-1, 0C. N, 0D. N, N-15. 某虚拟存储器的用户编程空间共32个页面,每页为2KB ,内存为16KB 。
假定某时刻用户页表中已调入内存的页面对应的物理块号如下表:页号 物理块号 0 2 2 4 3 6 5 8则逻辑地址190A (H )所对应的物理地址为( C )? A. 410A(H) B. 110A(H) C. 310A(H) D. 610A(H)得 分6.在以下有关存储器的叙述中,不正确的是( A )?A. 页表一定存放在主存中。
B. 页表大时,可将页表放在辅存中,而将当前用到的页表调到主存中。
C. 快表存放在主存中。
D. 采用快表的依据是程序访问的局部性7.把64*64的数组置初值0,数组中每一个元素为一个字。
现假定页面的尺寸为每页64个字,数组中的每一行元素存放在一页中。
能供这个程序使用的主存块只有一块,开始时把第一页装入了主存。
若有程序代码如下,则执行过程中会产生多少次缺页中断?( D )for j:=1 to 64do for i:=1 to 64do A[i,j]:=0A. 4096B. 64C. 63D. 40958.考虑到移植方便和适应性,应用程序在访问设备时,应该使用(C):A)物理设备号B)物理设备命C)逻辑设备名D)I/O端口9.通常,控制硬盘设备采用( B )方式A)程序询问B)DMA C)I/O通道D)中断控制10.Unix System V中采用()方式组织文件分配的磁盘块。
A)连续组织B)隐式链式C)多级索引D)增量式索引得分二、判断题(共10分,共10题,每题1 分)(╳)(1.一个程序在执行时可以包含多个进程,一段程序指令也可以包含在多个进程中。
(╳)2. 在临界区访问的进程,跟在临界区外没什么区别,可以执行任何操作,比如创建一个新的进程,或者执行I/O操作等。
(√)3. 管道通信中,必须确定对方是否存在,只有确定对方已存在时才能进行通信。
(╳)4. 在请求分页系统中,那些已经被修改的页面,在将他们换出时,需要调到对换区,以后调入时从对换区调入。
而没有被修改的页面在换出时无需调到对换区,以后换入时从对换区调入。
(√)5.中断驱动I/O控制方式以字/字节为传输单位,每完成一个字/字节的传输,设备均要向CPU请求一次中断。
(√) 6.改进型CLOCK算法将在置换范围内首选最近未被使用过,且驻留内存期间没有被修改过的页面作为被置换页面。
(╳) 7.实时系统能使系统中所有的用户都能得到及时的响应。
( F )(╳) 8.分页式存储管理中,页面的大小可以是不相等的。
(F)第 3 页学 院 姓 名 学 号 任课教师 考场教室 座位号……………密…………封……………线……………以……………内……………答…………题……………无……………效………………( ╳ ) 9.文件系统中的源程序是有结构的记录式文件。
(F ) ( ╳ ) 10.线程属于某个进程,它与资源分配有关。
( F )二、简答题(共20分)1. 处理机调度分为哪三级?再描述从装入一个作业开始到执行此作业的整个详细的调度过程。
(5分)处理机调度分为高级调度、低级调度、作业调度。
(3分)作业执行的整个流程有:首先由高级调度也就是作业调度将外存上的作业调入内存,然后为此作业创建进程,并将其加入就绪队列中,启动调度程序(也就是低级调度),如果调度程序根据一定调度算法选择此进程执行则开始执行此作业,从而完成整个作业的调度过程。
(2分)2. 主存储器容量为8MB ,虚存容量为2GB ,虚地址和物理地址各为多少位?根据寻址方式计算出来的有效地址是虚拟地址还是物理地址?如果页面大小为4kB ,页表长度是多少? (6分)答:虚地址 31位 (1.5分) 物理地址:23位(1.5分)物理地址(1.5分) 页表长度 19(1.5分)3. 如果采用基于优先级可抢占的调度机制,请问在哪些情况下需要启动调度程序?也就是调度时机有哪些?至少说出4种。
(4分)1)一个新进程被创建,并进入就绪队列(1分) 2)当前执行进程因为I/O 被阻塞(1分) 3)当前执行进程挂起自己(1分)4)当前执行进程调用exit,return 等函数退出执行(1分) 5)一个阻塞进程被唤醒 6)一个挂起进程被激活其它类似上述的让当前进程释放CPU 的情况,或者就绪队列进入新进程的情况(因为新进程可能是优先级更高的进程,所以需要启动调度程序)。
4. 论述操作系统中的系统调用函数是如何实现的?(4分)系统调用利用软中断实现(1分),操作系统初始化过程中,会产生一张中断向量表,其中保存了中断服务程序的入口地址,发生软中断后通过中断号找到对应的中断服务程序(2分),从而找到注册到操作系统中的服务系统调用的函数,完成功能。
(1分)三、综合应用题(共30分)1. 在一个请求分页存储系统中,一个进程的页面走向为4,3,2,1,4,3,5,3,2,1,设分配给该进程的内存块数M=3,采用FIFO 页面置换算法(每调进一个新页认为发生一次缺页中断)。
求缺页中断次数以及缺页率。
(12分)得 分页框\页 4 3 2 1 4 3 5 3 2 11 4 4 4 1 1 1 5 5 5 52 3 3 3 4 4 4 4 2 23 2 2 2 3 3 3 3 1F √√√√√√√√√(每步1分)缺页中断次数为F=9次,缺页率为f=90℅(2分)2.在一个文件缓冲系统中,为不同的读写需求建立了三种缓冲区(A、B、C),每种缓冲区的块数分别是10、6、8,每个进程在访问文件时,可以请求任意种类任意数量的缓冲区。
将采用银行家算法来避免死锁。
若系统中只有4个进程要使用缓冲区,当前每个进程使用缓冲区的情况如下表所示:(8分)1)请问当前状态是安全的吗?写出按照银行家算法计算的过程(建议用表格),给出分析结果。
2)现在进程P2再发出请求(A=0,B=2,C=0),请问是否可以满足该分配请求。
答:问题1)由已经分配的资源数可知,当前可用资源的数量为(0,2,1),即初始Work=(0,2,1),按照从分析过程可知,存在一个安全序列(P4、P1、P3、P2),由此可知当前状态是安全的。
(2分)答:问题2)如果满足该请求,则剩余资源数为:(0,0,1),按照银行家算法检查系统的安全性可知剩余资3.存放在某个磁盘上的文件系统,对于采用混合索引分配方式,其FCB中共有13项地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。
如果每个盘块的大小为512字节,盘块号需要3个字节来描述,则每个盘块最多存放170个盘块地址:(10分)(1) 该文件系统允许的最大长度是多少?(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
(3) 假设某文件的索引结点已在内存中,但其他信息均在外存,为了访问该文件中某个位置的内容,第 5 页学 院 姓 名 学 号 任课教师 考场教室 座位号……………密…………封……………线……………以……………内……………答…………题……………无……………效………………最多需要几次访问磁盘? 答:(1)文件的最大长度为:10+170+1702+1703=4942080块=2471040KB (2分) (2)5000/512得商9,余数为392。
即逻辑块号为9,块内偏移为392。
故可直接从该文件的FCB 的第9个地址处得到物理盘块号,块内偏移为392。
(2分)15000/512得商为29,余数为152。
即逻辑块号为29,块内偏移为152。
由于10≤29<10+170,而29-10=19,故可从FCB 的第10个地址项,即一次间址项中得到一次间址块;并从一次间址块的19项中获得对应的物理盘块号,块内偏移为152。
(2分)150000/512得商为292,余数为496。
即逻辑块号为292,块内偏移为496。
由于10+170≤292,故可从FCB 的第11个地址项,即二次间址项中获得第1个一次间址块;并从该一次间址块的112项中获得对应的物理盘块号,块内偏移为496。
(2分)(3) 由于文件的索引结点已在内存,为了访问文件中的某个位置的内容,最少需要1次访问磁盘(即通过直接地址直接读文件盘块),最多需要4次访问磁盘(第一次是读三次间址块,第二次读二次间址块,第三次读一次间址块,第四次是读文件盘块)(2分)四、编程题(共20分)1. 有一单车道隧道实施单向放行,隧道长度最多能容纳N 辆车,在两边端口A 和B 各设置一个红绿灯控制车流。
当隧道内车辆全部开出后,反方向车辆才能进入,否则会死锁。
在无车时两边均为绿灯。
假设每辆车到达隧道口时都会触发管理这2个红绿灯的控制器主机产生一个子进程,实现灯光控制管理。
请使用信号量写出控制器程序(伪代码),能够避免隧道内死锁的发生。
(20分)mutex = 1 左右过洞公用信号量, 实现先来先过洞 leftmutex=rightmutex=1从左往右过洞示意如下,从右往左基本和从左往右相同: P (leftmutex ); If leftcount = 0 P (rightmutex ) Leftcount++; V (leftmutex ); 左至右过洞; P (leftmutex );Leftcount--;If leftcount = 0 V (mutex ); V (leftmutex );得 分。