2019山东大学操作系统期末考试
- 格式:docx
- 大小:112.79 KB
- 文档页数:3
学习中心:深圳市龙华区龙华街道成人文化技术学校奥鹏学习中心[43]专业:计算机科学与技术年级: 2019年春季学号: 191585307814学生:刘智明题目:操作系统1.谈谈你对本课程学习过程中的心得体会与建议?操作系统是网络工程专业的主要专业基础课和主干课。
操作系统对计算机系统资源实施管理,是所有其他软件与计算机硬件的唯一接口,所有用户在使用计算机时都要得到操作系统提供的服务。
通过模拟操作系统的全部或者部分功能的实现,加深对操作系统工作原理和操作系统实现方法的理解,达到练习编程的目的,提高学生运用理论知识分析问题、解决问题的能力,为学生从事科学研究和独立负担计算机及其应用方面的工作打好扎实的基础。
2.《操作系统》课程设计,从以下5个题目中任选其一作答。
题目三:进程同步与互斥生产者-消费者问题要求:(1)撰写一份word文档,里面包括(设计思路、流程(原理)图、基本内容、源代码)章节。
(2)设计思路:简单介绍生产者进程的功能以及消费者进程的功能。
(3)流程(原理)图:绘制流程图或原理图。
(4)基本内容:详细介绍生产者进程与消费者进程之间的同步与互斥关系。
(5)源代码:列出源代码,也可以仅列出伪代码。
答案:一、设计思路:生产者消费者问题是一个著名的进程同步问题。
描述的是有一群生产者进程在生产消息,并将此消息提供给消费者进程去消费。
为使生产者进程和消费者进程能并发执行,在它们之间设置了一个具有n 个缓冲区的缓冲池,生产者进程可将它所生产的消息放入一个缓冲区中,消费者进程可从一个缓冲区中取得一个消息消费。
尽管所有的生产者进程和消费者进程都是以异步方式运行的,但它们之间必须保持同步,即不允许消费者进程到一个空缓冲区去取消息,也不允许生产者进程向一个已装有消息且尚未被取走消息的缓冲区中投放消息。
二、流程图:生产者:消费者:三、基本内容:同步是一种时序关系。
如规定了进程1处理完事情A后,进程2才能处理事情B,经典的同步问题是生产者和消费者间的同步.互斥描述的是一种独占关系.如任一时刻,进城1和进程2中只能有一个写文件C.计算机系统中的每个进程都可以消费或生产某类资源。
2022年山东大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况(见表),此时存在的一个安全序列是()。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、用户程序在口态下使用特权指令引起的中断属于()。
A.硬件故障中断B.程序中断C.外部中断D.访管中断3、一个进程被唤醒意味着()。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的6、采用SPOOLing技术后,使得系统资源利用率()。
A.提高了B.有时提高,有时降低C.降低了D.提高了,但出错的可能性增人了7、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。
A.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,80KB8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果().不需要做任何磁盘I/O操作。
A.采用连续分配策略,将最后一个数据块搬到文件头部,B.采用单级索引分配策略,将最后一个数据块插入文件头部C.采用隐式链接分配策略,将最后一个数据块插入文件头部D.采用隐式链接分配策略,将第一个数据块插入文件尾部,9、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。
考试科目: 《操作系统原理》(A卷)学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题(共10小题, 每小题1分, 共10分)在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过()来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为()。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为()。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为()。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的()。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为()。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用()级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为()。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为()。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题(共5小题, 每小题2分, 共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
计算机应用基础期末考试试题1一、单项选择(每题1.5分,共60分)1.最早设计计算机的目的是进行科学计算,但其主要的都是用于( B )。
A.科研B.军事C.商业D.管理2.下列术语中,属于显示器性能指标的是( C )。
A.速度B.可靠性C.分辨率D.精度3.早期的计算机体积较大、耗能高、速度也较慢,其主要原因是制约于(D )。
A.工艺水平B.元器件C.设计水平D.元材料4.能够将高级语言源程序加工为目标程序的系统软件是( C )。
A.解释程序B.汇编程序C.编译程序D.编辑程序5.计算机主机的组成是( B )。
A.运算器加控制器B.中央处理器加主存储器C.运算器加外设D.运算器加存储器6.字长16位的计算机,它表示(A )。
A.数以16位二进制数表示B.数以16进制来表示C.可处理16位字符串D.数以两个8进制表示7.在计算机内部,数据加工、处理和传送的形式是(A )。
A.二进制码B.八进制码C.十进制码D.十六进制码8.光盘是一种已广泛使用的外存储器,英文缩写CD-ROM指的是( A )。
A.只读型光盘 B.一次写入光盘C.追记型光盘D.可抹型光盘9.十进制数向二进制数进行转换时,十进制数91相当于二进制数(D )。
A.1101011 B.1101111 C.1110001 D.101101110.在计算机中表示存储容量时,下列描述中正确的是(C )。
A.1KB=1024MB B.1KB=1000B C.1MB=1024KB D.1MB=1024GB 11.下列字符中ASCII码值最小的是(B )。
A.a B.A C.f D.Z12.“32位微型计算机”中的32指的是(D )。
A.微机型号B.内存容量C.运算速度D.机器字长13.在计算机中,应用最普遍的字符编码是( D )。
A.机器码 B.汉字编码C.BCD码D.ASCII码14.构成计算机物理实体的部件被称为 BA.计算机系统 B.计算机硬件C.计算机软件 D.计算机程序15.某单位的人事管理程序属于( C )。
2017年6月山东大学计算机学院计算机网络期末考试试题回顾
一、名词解释,每题五分
抢占
RAID
虚拟机
spooling
虚拟文件系统
二、每题十分
1.什么是颠簸,利用工作集合模型限制颠簸的原理
2.画图说明在分页内存管理中是如何分享页面的,并说明分享代码与分享数据需要注意什么问题
3.
4. (1)用户给出文件名,文件系统如何找到它的FCB
(2)写出三种磁盘分配方法下FCB是如何找到文件的物理地址的
三、每题十分
1.给出类似于课本的两个进程,问是否会发生死锁,如果会发生死锁,修改代码并说明原因
2.结合你所学的计算机知识,简述保护的概念(从硬件执行、文件管理、存储管理、设备管理、进程同步等方面回答)
3.信号量问题。
假设操场上共有22个名额,有两个体育活动A和B,规定当在操场上的人数不大于22时可以参与活动,否则需要等待。
如果A的人数比B的人数多5人以上,参加A活动的需要等待;同理,如果B的人数比A的人数多5人以上,参加B活动的需要等待。
参加A和B活动的可随时退出。
根据“参与A”“退出A”“参与B”“退出B”和相应的信号量写出伪代码。
4.给出一段代码,父进程创建子进程,子进程创建两个线程,分析3个输出语句应该输出的值并说明原因。
试题凭记忆回顾,难免有错误,请见谅
by LYK。
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下面关于文件的叙述中,错误的是()。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问,常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后,对于不同用户的文件,其文件名应该不同IV.为防止系统故障造成系统内文件受损,常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III,IV2、某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B.每个盘块索引号占用4B,请问在该文件系统中,最大文件的大小最接近的是()A.8GBB.16GBC.32GBD.2TB3、死锁与安全状态的关系是()。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、在单处理器的多进程系统中,进程切换时,何时占用处理器和占用多长时间取决于()A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、某计算机系统中有8台打印机,有K个进程竞争使用,每个进,程最多需要3台打印机,该系统可能会发生死锁的K的最小值是()A.2B.3C.4D.56、操作系统中为实现多道程序并发,对内存管理可以有多种方式,其中代价最小的是()A.分区管理B.分页管理C.分段管理D.段页式管理7、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%,磁盘交换区为99.7%:其他1/O设备为5%。
试问:下面()措施可能改进CPU的利用率?I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、 OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和()A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言9、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令10、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
操作系统计算题(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少二、有两个程序,A程序按顺序使用CPU 10S,使用设备甲5S,使用CPU 5S,使用设备乙10S,最后使用CPU 10S。
B程序按顺序使用设备甲10S,使用CPU 10S,使用设备乙5S,使用CPU 5S,使用设备乙10S。
在顺序环境下先执行A程序再执行B程序,CPU的利用率是多少?提示:CPU利用率=CPU 运行时间/程序运行时间。
三、在单机系统中,系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序,画出执行时(1)先来先服务调度算法;(2)时间片轮换调度算法(时间片为1ms);(3)抢占式短进程优先调度算法;(4)抢占式优先级调度算法;(5)非抢占式优先级调度算法。
(2)用一个执行时间图描述在RR算法时(不考虑优先级),执行这些作业的情况(时间片为1单位)。
五、设系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问:这三个进程间有什么样的制约关系?试用P 、V 操作写出这些进程使用打印机的算法。
六、有三个进程P1,P2和P3并发工作。
进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。
回答:(1)若对资源分配不加限制,会发生什么情况?为什么?(2)为保证进程正确工作,应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系:2、设置信号灯,说明含义、初值。
3、写出程序描述( 用P 、V 操作描述 P1、P2、P3)。
主函数如下:main(){int s13=0,s23=0; cobegin p1; p2; p3; coend}八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3,数量分别为9、3、6,在t0时刻的资源分配情况如表所示。
1、操作系统:操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度,以及方便用户的程序的集合。
操作系统是用户和计算机的接口,同时也是计算机硬件和其他软件的接口。
2、三种系统:批处理系统:用户将作业交给系统操作员,系统操作员将许多用户的作业组成一批作业(jobs)之后输入到计算机中,在系统中形成一个自动转接的连续的作业流,系统自动、依次执行每个作业。
最后由操作员将作业结果交给用户。
优点:作业流程自动化; 效率高吞吐量高缺点:无交互手段调试程序困难实时系统:实时操作系统是指当外界事件或数据产生时,能够接受并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应,并控制所有实时任务协调一致运行的操作系统。
分时系统:操作系统将CPU的时间划分成若干个片段,称为时间片。
操作系统以时间片为单位,在用户间快速切换,轮流为每个终端用户服务,每次服务一个时间片。
系统的快速切换使用户感到整个系统只为自己所用。
优点:多道性、同时性、独立性、及时性、交互性3、PCB系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程,包含与一个特定进程相关的信息:进程状态、程序计数器、cpu 寄存器、cpu 调度信息、内存管理信息、记账信息和IO 状态信息。
系统利用PCB 来控制和管理进程,所以PCB 是系统感知进程存在的唯一标志。
进程与PCB是一一对应的4、论述短期,中期和长期调度之间的区别:a.短期调度:在内存作业中选择就绪执行的作业,并为他们分配CPU。
b•中期调度:作为一种中等程度的调度程序,尤其被用于分时系统,一个交换方案的实施,将部分运行程序移出内存,之后,从中断处继续执行。
c.长期调度(作业调度程序):从进程的缓冲池中,确定哪些作业调入内存以执行它们主要的不同之处是它们的执行的频率。
短期调度必须经常调用一个新进程,由于在系统中,长期调度处理移动的作业时,并不频繁被调用,可能在进程离开系统时才被唤起。
操作系统计算题一、假定在单CPU条件下有下列要执行的作业:(1)用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况;(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少二、有两个程序,A程序按顺序使用CPU 10S,使用设备甲5S,使用CPU 5S,使用设备乙10S,最后使用CPU 10S。
B程序按顺序使用设备甲10S,使用CPU 10S,使用设备乙5S,使用CPU 5S,使用设备乙10S。
在顺序环境下先执行A程序再执行B程序,CPU的利用率是多少?提示:CPU 利用率=CPU运行时间/程序运行时间。
三、在单机系统中,系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序,画出执行时间图,并计算平均周转时间、平均带权周转时间。
(1)先来先服务调度算法;(2)时间片轮换调度算法(时间片为1ms);(3)抢占式短进程优先调度算法;(4)抢占式优先级调度算法;(5)非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业:(1)用一个执行时间图描述在非抢占优先级算法时,执行这些作业的情况。
(2)用一个执行时间图描述在RR算法时(不考虑优先级),执行这些作业的情况(时间片为1单位)。
五、设系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问:这三个进程间有什么样的制约关系?试用P、V操作写出这些进程使用打印机的算法。
六、有三个进程P1,P2和P3并发工作。
进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。
回答:(1)若对资源分配不加限制,会发生什么情况?为什么?(2)为保证进程正确工作,应采用怎样的资源分配策略?为什么?七、用信号灯及P、V操作来描述右图1、说明进程的同步关系:2、设置信号灯,说明含义、初值。
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、文件系统采用多级目求结构的目的是()。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、下面哪个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求5、某系统有n台互斥使用的同类设备,3个并发进程分别需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为()。
A.9B.10C.11D.126、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、若用8个字(字长32位,H字号从0开始计数)组成的位示图管理内存,用户归还一个块号为100的内存块时,它对应位示图的位置为()(注意:位号也从0开始)。
A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为58、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、设计实时操作系统时,首先应该考虑系统的()。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
其中,计算数据所在磁盘的柱面号、磁号、扇区号的程序是()。
A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序11、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
XXX《操作系统(本)》2019-2020期末试题及答案XXX《操作系统(本)》2019-2020期末试题及答案一、选择题(选择一个正确答案的代码填入括号中,每小题2分.共30分)1.按照所起的作用和需要的运行环境,操作系统属于( )。
A.用户软件B.应用软件C.支撑软件D.系统软件’2.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
A.计算机激光照排系统B.办公自动化系统C.计算机辅助设计系统D.航空订票系统3.-个进程被唤醒意味着( )。
A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首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.PCB D.JCB10.与文件物理组织形式有关的是( )。
A.文件长度B.记录的个数C.文件目录结构D.用户对文件的存取方法11.文件系统采用二级文件目录可以( )。
A.收缩访问存储器的工夫B.解决统一用户间的文件命名冲突C.节流内存空间D.解决分歧用户间的文件命名冲突12.下列描述中,不是设备管理的功能的是( )。
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。
这些作业,共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行2、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容3、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、下列选项中,导致创建新进程的操作是()。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I,II,III6、缓存技术的缓冲池在()中。
A.内存B.外存C.ROMD.寄存器7、()是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术8、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针9、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。
计算机学院操作系统试卷一.填空(每空1分,共20分。
请直接填在下划线处。
)1.__________________ 系统能保证紧急任务能被按时完成。
2.线程分两种,分别是_______________和________________。
3.直接控制外部设备的核心模块称为________________。
4.如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是________。
5.磁盘空闲空间的管理方法主要有_____________和______________。
6.将一台独占设备改造成共享设备的一种行之有效的技术是_________ 。
7.同步机制应该满足的条件是让权等待,_____________,____________和____________。
8.采用___ 可以缓和CPU和外部设备速度不一致的矛盾。
9.操作系统是_______________和_____________之间的一层系统软件。
10.链接分配方法的一个重要的变种是________________。
这个简单而有效的磁盘管理方法被用在MS-DOS 和OS/2中。
11.对计算机系统中的各类资源提供通用的分配和控制功能是_______________的重要功能。
12.一段时间内只允许一个进程访问的资源称为。
13.I/O控制方式主要包括_____________,_______________,_____________以及通道方式。
二.概念(每题3分,共15分)1.保护域(domain of protection)2.系统调用(system call)3.对换(Swapping)4.死锁(Deadlock)5.并发(Concurrent)三.简答题(每题6分,共36分)1.操作系统如何防止一个用户进程无限制地使用CPU,而保证它对CPU的控制?2.写出一种使用Java语言创建线程的方法(用Java程序描述)。
3.写出下列名词的中文或英文表示:a)缺页率b)分时系统c)虚拟机d)Microkernelse)protection domainf)Demand Paging4. 什么是抖动?解决抖动问题有哪些方法?5. 一个进程的页表如右图,页的大小为1024字节,为执行指令MOV AX, [2560],计算逻辑地址2560(十进制)对应的物理地址。
吉林大学网络教育学院2019-2020学年第一学期期末考试《操作系统》大作业学生姓名专业层次年级学号学习中心成绩年月日作业完成要求:大作业要求学生手写,提供手写文档的清晰扫描图片,并将图片添加到word文档内,最终wod文档上传平台,不允许学生提交其他格式文件(如JPG,RAR等非word文档格式),如有雷同、抄袭成绩按不及格处理。
一、简答题(每小题8分,共80分)1、客户机/服务器模型常用于网络和分布式系统,是否可以用于单机系统?客户机/服务器模型是一个通用的模型。
广义上讲提供服务的叫服务器,请求服务的叫客户机。
在客户机/服务器操作系统中,文件服务、进程服务等功能是以服务器进程的方式运行于用户态,用户进程通过向服务器进程发出请求,获得服务器的服务。
因此,客户机/服务器模型既可以用于网络和分布式系统,也可以用于单机系统,只不过网络和分布式系统更需要这种形式2、系统调用和一般用户函数调用的区别?在操作系统中,系统调用程序在系统态执行;一般用户函数调用程序由用户准备,在用户态执行。
3、一般计算机的启动过程?一般计算机的启动过程是:(1)由ROM程序对硬件进行检测。
(2)由ROM中的启动程序将磁盘上的引导块读入内存。
(3)由引导块将OS的内核调入内存。
(4)执行OS内核程序,对OS自身进行初始化。
(5)加载外核处理程序,给出提示,等待用户操作。
4、一般用户最常用的操作系统接口是什么接口?一般用户最常用的操作系统与用户的接口是控制接口。
用户使用这个接口控制、管理和操作计算机系统,利用它控制程序的执行。
控制接口分为脱机接连、命令接口、图形接口、多媒体接口。
5、过程调用和系统调用的共同点是什么,它们与中断调用的差别是什么?过程调用和系统调用的执行完全是同步的,也就是在相同的数据集上重复执行,它们的调用点是相同的,都需要保存现场信息,转去执行另外的程序,执行后返回。
中断调用是异步的,在相同的数据集上重复执行,中断的发生点可以是不同的。
一、概念解释(10个)
multipprograming
管程
系统调用
FAT文件系统
preemptive scheduling
用户级线程、内核级线程
Race Condition
阻塞IO
block device
file sharing
二、
1、连续分配、链接分配、索引分配,优缺点
2、甘特图、平均等待时间
1)抢占最短作业
2)轮转(时间片=5)
3、是否死锁,哪些死锁
4、外设、CPU、内存,操作系统对并行的保护措施
5、局部置换,FIFO置换算法,写出出物理地址顺序
2帧,现在指向第一条命令,已分配A、B
6、给出一段来自维基百科thead safty的英文,问进程、线程概念,以及为什么没有process safty(= =我把第二段翻译了一边,凑了2点)
7、磁盘调度算法:已完成144,目前指向143,队列有13、54、83、941、1050、1550、1701问距离
1)SSTF算法
2)SCAN算法
8、信号量:两个人,一人拿黑子,一人拿白字,差不超过M,一次只能一只手伸入棋盘。