2022年东北大学秦皇岛分校编译原理操作系统试卷.docx

《2022年东北大学秦皇岛分校编译原理操作系统试卷.docx》由会员分享，可在线阅读，更多相关《2022年东北大学秦皇岛分校编译原理操作系统试卷.docx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学 号东 北 大 学 秦 皇 岛 分 校优秀学习资料欢迎下载A.电梯调度B.先来先服务C.扫描D.循环扫描10、正在运行的进程在信号量S 上作 P 操作之后, 当 S0 的时候,进程进入信号量的（A）；班 级装课程名称：操作系统试卷： A 考试形式：闭卷A.等待队列B.提交队列C.后备队列D.就绪队列二、填空题：（每空 1 分,共 15 分）授课专业：信息与运算科学考试日期：20XX 年 12 月 22 日 试卷：共 3 页题号一二三四五总分1、不论是分时系统、实时系统仍是批处理系统都具有四个基本特点并发、共

2、享、虚拟、异步；2、特权指令只能在 _系统 _态下执行,如在用户态下执行就被认为是非法指令；得分3、_PCB_是进程存在的唯独标志；姓 名阅卷人4、设基址寄存器内容为 1000,在采纳动态重定位的系统中,当执行指令“ LOAD A,2000 ” 时,操作数的实际地址是_3000_；一、挑选题：（每题 1 分,共 10 分）5、依据调度的层次我们把调度分为高级、低级、中级；6、依据文件的规律结构,文件可以分为有结构文件和_无结构文件 _两类；1、（B）的主要特点是供应即时响应和高牢靠性；生产过程的掌握、 武器系统、7、目前常用的外存安排方法有：连续安排、_链接 _安排、索引安排；航空订票系统、银

3、行业务就是这样的系统；装订A.分时系统B.实时系统C.批处理系统D.分布式系统三、名词说明（每题3 分,共 12 分）2、以下进程状态的转换中,哪一个是不正确的C ；1、操作系统：A.就绪一运行B.运行一就绪C.就绪一堵塞D.堵塞一就绪操作系统是一组掌握和治理运算机硬件和软件资源（1 分）、合理地对各类作业进行调3、利用信号量实现进程的（B）,应为临界区设置一个信号量mutex,其初值度（1 分）、以及便利用户的程序的集合（1 分）；线为 1,表示该资源尚未使用,临界区应置于P（mutex）和 V（mutex）原语2、临界区：订之间；每个进程中拜访临界资源的（2 分）那段代码（ 1 分）称为临

4、界区A.同步B.互斥C.竞争D.合作线4、作业调度的关键在于 B ；3、对换：所谓对换,是指把内存中暂不能运行的进程,或暂不用的程序和数据（1A.挑选恰当的进程治理程序B.挑选恰当的作业调度算法内分）,换出到外存上,以腾出足够的内存空间（1 分）,把已具备运行条件的进程,或C.用户作业预备充分D.有一个较好的操作环境进程所需的程序和数据,换入内存（1 分）不5、以下储备治理方案中,不采纳动态重定位的是（C）；4、设备独立性：A.页式治理B.可变分区C.固定分区D.段式治理应用程序独立于详细的物理设备（3 分）；要6、关于虚拟储备器,以下说法正确选项（D）；A.可提高运算机运算速度的设备B.容量

5、扩大了的主存实际空间答C.通过 SPOOLING 技术实现的D.可以容纳和超过主存容量的多个作业四、简洁题（每题6 分,共 24 分）同时运行的一个地址空间题1、比较程序、进程的区分；7、下面几个设备中,（C）是共享设备；进程是动态的,程序是静态的,程序是有序代码的集合（1分）；进程是程序的执细心整理归纳 精选学习资料 A.打印机B. 磁盘C.读卡机D.扫描仪行（1分）；进程是临时的,程序的永久的,进程是一个状态变化的过程,程序可8、文件系统采纳多级目录结构的目的,不包括是（ B）长期储存（ 1分）；进程与程序的组成不同,进程的组成包括程序、数据和进程控A.缩短拜访文件的查找时间B.节约储备空

6、间制块（即进程状态信息）（1分）；通过多次执行,一个程序可对应多个进程（1C.解决文件的命名冲突D.易于实现文件共享分）；通过调用关系,一个进程可包括多个程序（1分）；9、磁盘驱动调度算法中（ B）算法可能会随时转变移动臂的运动方向； 第 1 页,共 8 页 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -2、什么是死锁？死锁预防的措施有哪些？优秀学习资料欢迎下载C 消费者：P 生产者：学 号装所谓死琐,是指多个进程因竞争资源而造成的一种僵局,如无外力作用,Wh

7、ile1 While1 这些进程都将永久不能再向前推动（3 分）；. . 死锁预防的措施有：（1）屏弃 “恳求和保持 ”条件,（2）屏弃“不剥夺 ”条件,Producer an item WaitSB （1 分）,（3） 摒弃“环路等待 ”条件（ 1 分）；Wait SB WaitSM 班 级3、简述分页与分段的主要区分WaitSM 缓冲操作（1）页是信息的物理单位,已削减内存零头,提高内存利用率为目的,而缓冲操作SingalSM 不是用户的需求；（1 分）段是信息的规律单位, 具有相对完整的意义, 是SingalSM SingalSB 为了满意用户的需求； （1 分）Singal SB Co

8、nsume the item 姓 名（2）页的大小固定,由系统确定； （1 分）段的大小不固定,打算于用户编写的程序；（1 分） （3）分页的作业地址是一维的； （1 分）分段的作业地址是二维的； （1 分）2、银行家算法中,如显现下述的资源安排情形：4、什么是局部性原理？什么是抖动？你有什么方法削减系统的抖动现象？Process Allocation Need Available 局部性原理是指在几乎全部程序的执行过程中,在一段时间内,CPU总是P00 , 1 , 0 7 , 4 , 3 3 , 3 , 2 集中地拜访程序中的某一个部分而不是对程序的全部部分具有平均的访装订P12 , 0 ,

9、 0 1 , 2 , 4 问概率；（2 分）P23 , 0 , 2 6 , 5 , 0 抖动是指当给进程安排的内存小于所要求的工作区时,由于内存外存之间P32 , 1 , 1 0 , 1 , 1 交换频繁,拜访外存的时间和输入输出处理时间大大增加, 反而造成CPUP40 , 0 , 2 4 , 3 , 1 因等待数据而空转 , 使得整个系统性能大大下降； （2 分）试问：（1）当前系统状态是否安全？假如安全写出安全序列；（7 分）在物理系统中,为了防止抖动的产生,在进行剔除或置换时,一般总是把线（2）如进程 P1 提出恳求 Request 1 , 0 , 2 后,系统能否将资源安排给它？缺页进

10、程锁住,不让其换出,从而防止抖动的产生；（1 分）订（3 分）防止抖动产生的另一个方法是设置较大的内存工作区；（1 分）线五、应用与运算（共39 分）（1）存在如下进程序列,可使进程顺当执行完毕：进程可用资源数1、现有一个具有n 个缓冲区的缓冲池, Produce进程把它生产的消息放入一内P3：执行完 5 ,4 ,3 个缓冲区, Consumer进程可从一个缓冲区中取得一个消息消费；用信号量实P4：执行完 5 ,4 ,5 不现生产者和消费者之间的同步与互斥；请将下面的生产者和消费者算法补充P1：执行完 7 ,4 ,5 完整；生产者和消费者对缓冲池互斥拜访的信号量为SM,缓冲池的初值P0：执行完

11、 7 ,5 ,5 要SB=n,缓冲池中消息个数初值为SP=0；（此题 9 分）P2：执行完 10 ,5 ,7 初值设置答当前系统是安全的,安全序列是：P3 , P4 , P1 , P0 , P2 . （8 分）SM= 1 ；SB=n；sp=0 题2 假如将资源安排给进程P1 , 这时全部待执行的进程中就没有满意所需资源数=系统可供应资源数条件的,所以系统不行以将资源安排P1（2 分）细心整理归纳 精选学习资料 第 2 页,共 8 页 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - -

12、 - - - - -优秀学习资料欢迎下载3、假设一磁道有 200 个柱面,编号为0 199 ,在完成了磁道 125 处的请求后,当前正在磁道 143 处为一恳求服务, 如恳求队列的先后次序为86,147,学 号91,177,94,150,102,175,130；试分别采纳 FCFS（先来先服务）、SSTF（最短寻道时间优先）算法完成上述恳求,写出磁道移动的次序,并运算磁头移动的总距离；（此题 8 分）（1）采纳 FCFS算法调度,磁头移动次序为：143-86-147-91-177-94-150-102-175-130 班 级磁头移动总量为： 565（柱面）；（4 分）（2）采纳 SSTF算法调

13、度,磁头移动次序为：143-147-150-130-102-94-91-86-175-177 磁头移动总量为： 162（柱面）；（4 分）姓 名装4、我们打开运算机中的某个word 文档,然后通过打印机打印文档中的内容,在这个过程中,操作系统为我们做了什么？试从操作系统功能的角度加以分 析；（此题 12 分）订装线进程治理：执行时完成调度（2 分）储备治理：为调度的进程安排内存,以及从硬盘中读取文件；（2 分）文件治理：所调度文件的查询与读取（2 分）订设备治理：打印机的驱动,以及打印工作的执行；（2 分）用户接口：执行程序时的界面,以及程序进程本身所含的系统调度；（2 分）线整个过程是五个功

14、能合作完成； （2 分）内 不 要 答 题细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 3 页,共 8 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学 号东 北 大 学 秦 皇 岛 分 校优秀学习资料欢迎下载C. 内存容量不足D. 恳求页式治理方案10、首次适应算法的闲暇区是 A. 按地址递增次序连在一起B. 始端指针表指向最大闲暇区班 级装课程名称：运算机操作系统试卷： A 考试形式：闭卷C. 按大小递增次序连在一起D. 查找从最大空间区开头授课专业：运算机考试日期

15、：年月 日试卷：共 3 页11、CPU 输出数据的速度远远高于打印机的打印速度,为明白决这一冲突, 可采纳 A. 并行技术B. 通道技术C. 缓冲技术D. 虚拟技术题号一二三四总分12、从用户的角度看,引入文件系统的主要目的是 A. 实现虚拟储备B. 储存系统文件C. 储存用户和系统文档D. 实现对文件的安名存取得分13、在以下文件的物理结构中, 不利于文件长度增长；姓 名阅卷人A. 次序结构B. 连接结构C. 索引结构D. Hash 结构14、磁盘上的文件以 单位读写；一、单项挑选题：（每题 2 分,共 30 分）A. 块B. 记录C. 柱面D. 磁道15、操作系统供应应程序员的接口是 1、

16、操作体统是对 进行治理的软件；A. 进程B. 系统调用C. 库函数D. 系统调用和库函数A. 软件B. 硬件C. 运算机资源D. 应用程序装订2、操作系统的基本类型主要有 二、填空题：（每空 1 分,共 15 分）A. 批处理系统、分时系统及多任务系统1、操作系统的基本功能包括治理、治理、治理、B. 实时操作系统、分时操作系统及批处理操作系统治理；除此之外仍为用户使用操作系统供应了用户接口；C. 单用户系统、多用户系统及批处理系统2、临界资源的概念是,而临界区是指线D. 实时系统、分时系统和多用户系统；订3、在进程治理中,当 时,进程从堵塞状态变为就绪状态；3、作业调度又被称为,用于打算把外存

17、上地哪些作业调入内存,并为它A. 进程被进程调度程序选中B. 等待某一大事线们创建、安排必要的资源；C. 等待的大事发生D. 时间片用完4、在页式储备器治理中,规律地址由和两部分组成；4. 如 P、V 操作的信号量 S 初值为 2,当前值为 -1,就表示有 等待进程；内5、依据文件的规律结构,文件可以分为_和_两类；A. 0 个B. 1 个C. 2 个D. 3 个6、目前常用的外存安排方法有：连续安排、_安排、 _安排；不5、操作系统通过 对进程进行治理；7、一个进程只有在获得通道、和所需设备三者之后,才具备进行I/O 操作的A. JCB B. PCB C. DCT D. CHCT 物质条件；

18、要6、多道程序环境下,操作系统安排资源以 为基本单位；A. 程序B. 指令C. 进程D. 作业三、简答题（每题5 分,共 20 分）答7、发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条1、程序和进程的主要区分是什么？件,但破坏 条件是不太实际的；题A. 互斥B. 不行剥夺C. 部分安排D. 环路等待 第 4 页,共 8 页 8、在分时操作体统中,进程调度常常采纳 算法；A. 先来现服务B. 最高优先权C. 大事片轮转D. 随机9、系统“ 抖动” 现象的发生是由 引起的；A. 置换算法挑选不当B. 交换的信息量过大细心整理归纳 精选学习资料 - - - - - - - - -

19、- - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -2、什么是虚拟储备器？虚拟储备器有哪些基本特点？优秀学习资料欢迎下载初值设置学 号装3、段式储备器治理和页式储备器治理的区分是什么？SM= ；SB=n；sp=0 P 生产者：C 消费者：While1 While1 班 级. . Producer an item Wait Wait 缓冲操作缓冲操作姓 名Singal Singal Consume the item 2、银行家算法中,如显现下述的资源安排情形：装订4、二级目录和多级目录的好处是什么？Pr

20、ocess Allocation Need Available P00 , 0 , 3, 2 0 , 0 , 1, 2 1 , 6 , 2, 2 P11 , 0 , 0, 0 1 , 7 , 5, 0 P21 , 3 , 5, 4 2 , 3 , 5, 6 P30 , 3 , 3, 2 0 , 6 , 5, 2 线P40 , 0 , 1, 4 0 , 6 , 5, 6 订试问：（1）当前系统状态是否安全？假如安全写出安全序列；（5 分）（2）如进程 P1 提出恳求 Request 1 , 2 , 2, 2 后,系统能否将资源安排给线它？（ 2 分）内不四、应用题（共 35 分） 第 5 页,共

21、 8 页 要1、现有一个具有n 个缓冲区的缓冲池, Produce进程把它生产的消息放入一个缓冲区, Consumer进程可从一个缓冲区中取得一个消息消费；用信号量实答现生产者和消费者之间的同步与互斥；请将下面的生产者和消费者算法补充完整；生产者和消费者对缓冲池互斥拜访的信号量为SM,缓冲池的初值题SB=n,缓冲池中消息个数初值为SP=0；把下面的算法填写完整；（此题 8 分）细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -3、已知页

22、面走向为优秀学习资料欢迎下载1、2、1、3、1、2、4、2、1、3、4,且开头执行时主存中没有页面； 如只给作业安排 2 个物理块, 采纳 FIFO 页面剔除法时缺页率为学 号多少？要求写（画）出页面置换过程； （此题 5 分）5、我们打开运算机中的某个word 文档,然后通过打印机打印文档中的内容,在这个过程中,操作系统为我们做了什么？试从操作系统五大功能的角度加以分析；（此题10 分）班 级姓 名 装订4、假设一磁道有 200 个柱面,编号为0 199 ,在完成了磁道 125 处的请装线求后,当前正在磁道 143 处为一恳求服务, 如恳求队列的先后次序为86,147,91,177,94,1

23、50,102,175,130；如采纳SSTF（最短寻道时间优先）算法完成上述恳求,写出磁道移动的次序,并运算磁头移动的总距离；（此题 5 订分）线 内 不 要 答 题细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 6 页,共 8 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学 号东 北 大 学 秦 皇 岛 分 校优秀学习资料欢迎下载C 的有向图C、唯独首结点D、唯独尾结点3、一个掌握流程图就是具有A 、唯独入口结点B、唯独出口结点班 级装课程名称：编译原理试卷： B 答

24、案考试形式：闭卷4、设有文法GS ：S b|bB BbS ,就该文法所描述的语言是 C ；授课专业：运算机科学与技术考试日期：年月日试卷：共 2 页A 、L （G）=bi|i 0 B、 L（G）=b2i|i0 C、L（G）=b2i+1|i0 D、L （G）=b2i+1|i1 题号一二三四总分5、把汇编语言程序翻译成机器可执行的目标程序的工作是由B 完成的；得分A 、编译器B、汇编器C、说明器D、预处理器6、在目标代码生成阶段,符号表用于D ；阅卷人姓 名A 、目标代码生成B、语义检查C、语法检查D、预处理器地址安排一、 填空题 （每空 2 分,共 30 分）7、规范归约是指B ；装订1、编译程

25、序的整个过程可以从规律上划分为词法分析、语法分析、语义分析、A 、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约逆过程中间代码生成、代码优化和目标代码生成等几个阶段,另外仍有两个重要的工8、使用A 可以定义一个程序的意义；作是表格治理和出错处理；A 、语义规章B、词法规章C、语法规章D、左结合规章2、规范规约中的可归约串是句柄,算符优先分析中的可归约串是最左素短语；9、经过编译所得到的目标程序是D ；线3、语法分析方法主要可分为自顶向下和自底向上两大类；A 、三元式序列B、四元式序列C、间接三元式D、机器语言程序或汇编语言程序订4、LR（0）文法的项目集中不会显现移进 -归约冲突

26、和归约 -归约冲突；线10、在一个基本块内进行的代码优化是B ；5、数据空间的动态储备安排方式可分为栈式和堆式两种；A 、全局优化B、局部优化C、循环优化D、代码外提内6、编译程序是指能将源语言程序翻译成目标语言程序的程序；三、简答题 （3 小题,共 30 分）不7、确定有穷自动机DFA 是NFA 的一个特例；1、已知 文法 GS ：SAc|aB 8、表达式a+b*c 的逆波兰表示为ab+c* ；要A ab二、 挑选题 （每题 2 分,共 20 分）Bbc 答证明该文法具有二义性（此题 6 分）1、LR 语法分析栈中存放的状态是识别B 的 DFA 状态；证明：由于该文法的句型abc 存在如下两

27、棵语法树：题A、前缀B、可归前缀C、项目D、句柄所以,该文法具有二义性2、D 不行能是目标代码；A、汇编指令代码B、可重定位指令代码C、肯定机器指令代码D、中间代码细心整理归纳 精选学习资料 第 7 页,共 8 页 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -优秀学习资料 欢迎下载四、综合题 （20 分）学 号3、如有文法 GS ：SbAb A（ B|a BAa）；构造该文法的简洁优先关系矩阵；设有文法 GS：SBA A BS|d BaA|bS|c （10 分）（1）证明文法 G 是 LL （1）文法；班 级解：（2）构造 LL （1）分析表；（3）写出句子 adccd 的分析过程；解：（1）可见,文法G 是是 LL （1）文法；姓 名装4、构造正规表达式（a|b）* b 的 DFA 并化简；（14 分）（2）装订解：先构造其NFA 如下：（3）线确定化为 DFA：订 线 内 不 要答将其最小化如下：题细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 8 页,共 8 页 - - - - - - - - -