2011年操作系统复习 北京理工大学 计算机专业
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案卷5
![北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案卷5](https://img.taocdn.com/s3/m/dbea5b0fef06eff9aef8941ea76e58fafab04535.png)
长风破浪会有时,直挂云帆济沧海。
住在富人区的她全文为Word 可编辑,若为PDF 皆为盗版,请谨慎购买! 北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案(图片大小可自由调整) 第1卷 一.综合考核(共10题) 1.引入多道程序设计的主要目的在于() A.提高实时响应速度 B.充分利用处理机,减少处理机空闲时间C.有利于代码共享D.充分利用外围设备2.设计一个实时操作系统时,首先应考虑的是系统的()A.效率B.安全可靠C.实时性D.交互性3.当代操作系统的最主要目的是方便用户的使用和保证系统的安全。
()A.错误B.正确4.Windows 操作系统是一个单用户多任务的操作系统。
()A.错误B.正确5.UNIX 操作系统是一个多用户多任务的操作系统。
()A.错误B.正确6.分时系统的处理机轮转调度法要求被调度的进程实体必须都在主存。
()A.错误B.正确7.在数据传送的方式中,DMA 方式是在外围设备和内存之间开辟直接的数据交换通路,但仍需要CPU 的干涉。
()A.错误B.正确8.WINDOWS 操作系统支持FAT 表文件系统的文件物理结构是链接结构。
()A.错误B.正确9.单级目录结构能够解决文件重名问题。
()A.错误B.正确10.操作系统提供了用户与计算机系统之间的接口。
()A.错误B.正确第1卷参考答案 一.综合考核 1.参考答案:BD2.参考答案:BC3.参考答案:B4.参考答案:B5.参考答案:B6.参考答案:A7.参考答案:B8.参考答案:B9.参考答案:A10.参考答案:B。
北京理工大学(已有10试题)
![北京理工大学(已有10试题)](https://img.taocdn.com/s3/m/85aebb50be23482fb4da4c85.png)
北京理工大学信息科学技术学院自动控制理论1999——2000,2002——2008自动控制理论(非控类)2004电子技术(含模拟、数字部分)1999——2000,2002——2008模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000,2002微机控制与应用技术2002——2008控制工程基础2003——2008物理光学2003——2004,2007——2008应用光学1999——2008,2010(2010为回忆版)波动光学2002大学物理2006——2008精密机械设计2003——2008(其中2003年称“精密机械基础”)激光原理1999——2001,2005——2008电子电路2003——2005,2007——2008电路分析基础1999——2000信号处理导论2003——2008信号与系统1996——2002半导体物理学1999——2008电磁场理论1999——2000,2002——2008微机原理及应用2004——2005电动力学2003——2004理论力学1996——2008(96——98非原版)生物化学1999——2008(注:2007年试卷共11页,缺P5-6页)生物化学(A)2005——2006,2008计算机专业基础(含计算机组织与结构、数据结构)2007计算机技术基础(含计算机组成原理、操作系统和数据结构)2003——2006计算机原理(含操作系统)1999——2002程序设计1999——2000计算机系统结构基础(含计算机组成原理、计算机网络和数据结构)2004——2005 软件理论基础(含离散数学、操作系统、数据结构)1999——2005数据结构与程序设计2004——2008微波技术基础1999——2000晶体管理原理与制造1999——2000机电工程学院电子技术(含模拟、数字部分)1999——2000,2002——2008电子技术基础2007——2008自动控制理论1999——2000,2002——2008自动控制理论(非控类)2004电磁学2005——2008量子力学2005——2008运筹学2001——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005数学物理方程2002——2006数学物理方法2000材料力学1997——1999,2002——2008理论力学1996——2008(96——98非原版)电动力学2003——2004微机控制与应用技术2002——2008控制工程基础2003——2008精密机械设计2003——2008(其中2003年称“精密机械基础”)应用光学1999——2008,2010(2010为回忆版)波动光学2002微机原理及应用2004——2005有机化学1997——2008无机化学(A)2003——2007无机化学(B)2003——2005,2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008高分子物理2005——2008高分子化学及高分子物理2003——2004安全系统工程2003——2005,2008工程热力学(不含传热学)2003——2008爆炸与安全技术2005爆炸及其作用2006爆轰理论2003——2005化学2002——2005传感与测试技术2004——2005算法语言1998微波技术基础1999——2000晶体管理原理与制造1999——2000传热学2000应用电子技术2004机械与车辆工程学院电子技术(含模拟、数字部分)1999——2000,2002——2008 电子技术基础2007——2008自动控制理论1999——2000,2002——2008自动控制理论(非控类)2004机械设计2001——2008机械设计原理2001机械制造工程基础2003——2008机械制造工艺学2002理论力学1996——2008(96——98非原版)微机控制与应用技术2002——2008应用光学1999——2008,2010(2010为回忆版)电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000,2002精密机械设计2003——2008(其中2003年称“精密机械基础”)控制工程基础2003——2008微机原理及应用2004——2005工程热力学(不含传热学)2003——2008物理化学2003——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005交通运输系统工程学2005,2007——2008微波技术基础1999——2000晶体管理原理与制造1999——2000数字电路与数字信号处理2008材料科学与工程学院物理化学(A)2008高分子物理2005——2008高分子化学及高分子物理2003——2004材料科学基础2003——2007材料力学1997——1999,2002——2008普通化学2008综合化学2008有机化学1997——2008无机化学(A)2003——2007无机化学(B)2003——2005,2007——2008分析化学2003——2008分析化学(A)2006理论力学1996——2008(96——98非原版)电化学原理2003——2006微波技术基础1999——2000晶体管理原理与制造1999——2000化工与环境学院自动控制理论1999——2000,2002——2008自动控制理论(非控类)2004过程控制原理2000——2005,2007——2008化工原理2002——2008有机化学1997——2008无机化学(A)2003——2007无机化学(B)2003——2005,2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008电化学原理2003——2006环境微生物学2007——2008工程热力学(不含传热学)2003——2008微波技术基础1999——2000晶体管理原理与制造1999——2000生命科学与技术学院生物化学1999——2008(注:2007年试卷共11页,缺P5-6页)生物化学(A)2005——2006,2008分析化学2003——2008分析化学(A)2006细胞生物学2004——2006微生物学2005——2008分子生物学2007——2008有机化学1997——2008无机化学(A)2003——2007无机化学(B)2003——2005,2007——2008药理学2007信号处理导论2003——2008信号与系统1996——2002电子电路2003——2005,2007——2008物理光学2003——2004,2007——2008应用光学1999——2008,2010(2010为回忆版)波动光学2002信号理论基础2007——2008计算机专业基础(含计算机组织与结构、数据结构)2007计算机技术基础((含计算机组成原理、操作系统和数据结构)2003——2006计算机原理(含操作系统)1999——2002程序设计1999——2000计算机系统结构基础(含计算机组成原理、计算机网络和数据结构)2004——2005 软件理论基础(含离散数学、操作系统、数据结构)1999——2005数据结构与程序设计2004——2008理学院电子技术(含模拟、数字部分)1999——2000,2002——2008大学物理2006——2008数学分析1995,1999——2000,2003——2008高等代数2003——2008电磁学2005——2008量子力学2005——2008电动力学2003——2004普通化学2008综合化学2008无机化学(A)2003——2007无机化学(B)2003——2005,2007——2008分析化学2003——2008分析化学(A)2006物理化学(A)2008物理化学2003——2008有机化学1997——2008理论力学1996——2008(96——98非原版)材料力学1997——1999,2002——2008工程热力学(不含传热学)2003——2008数学物理方程2002——2006数学物理方法2000电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000,2002激光原理1999——2001,2005——2008微机控制与应用技术2002——2008爆炸与安全技术2005爆炸及其作用2006电化学原理2003——2006工程力学基础2007——2008流体力学基础2006工程流体力学2005微波技术基础1999——2000晶体管理原理与制造1999——2000管理与经济学院宏微观经济学2008管理学2003——2008(2003,2004名称叫做“管理学基础”。
北京理工大学计算机专业基础历年考研真题汇编附答案
![北京理工大学计算机专业基础历年考研真题汇编附答案](https://img.taocdn.com/s3/m/ffa891aba5e9856a57126021.png)
北京理工大学计算机专业基础历年考研真题汇编最新资料,WORD格式,可编辑修改!目录第一部分考研真题考研真题汇编................................................2007年北京理工大学477计算机专业基础考研真题 .............................2006年北京理工大学477计算机专业基础考研真题 ............................. 第二部分兄弟院校真题汇编....................................................2014年北京科技大学文法学院829计算机基础考研真题 .........................2013年北京科技大学文法学院829计算机基础考研真题 .........................2011年北京科技大学文法学院829计算机基础考研真题 .........................2010年北京科技大学文法学院829计算机基础考研真题 .........................说明:2006、2007年计算机专业基础科目代码是477,2016年计算机专业基础的科目代码是813,本书以此为准此外,本书还收录了4套兄弟院校计算机基础考研真题。
第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号: 829 试题名称:计算机基础(共 1 页)适用专业:教育经济与管理分)。
二、分析信息技术在高校课堂教学中应用的相关影响因素(45分)三、论述数据挖掘技术在教育中的应用(60分)北京科技大学2013年硕士学位研究生入学考试试题试题编号: 829 试题名称:计算机基础(共 1 页)适用专业:教育经济与管理说明:所有答案必须写在答题纸上,做在试题或草稿纸上无效。
北理工计算机考研科目
![北理工计算机考研科目](https://img.taocdn.com/s3/m/877dc12111a6f524ccbff121dd36a32d7375c780.png)
北理工计算机考研科目北理工计算机考研科目包括《数据结构》、《操作系统》、《计算机组成原理》、《计算机网络》等几门基础性课程。
这些科目是计算机考研的必考内容,对于有意向报考北理工计算机考研的同学们来说,掌握这些科目的知识是非常重要的。
首先,我们来谈谈《数据结构》这门课。
数据结构是计算机科学中的一门基础课程,它主要教授各种数据结构的存储、操作和应用等内容。
学习数据结构需要掌握线性表、树、图以及各种排序和查找算法等内容。
为了更好地掌握数据结构,同学们需要多做一些算法题目的练习,增加对一些经典算法的理解和应用。
其次,我们来看一下《操作系统》这门课。
操作系统是计算机科学中的一门核心课程,它主要教授计算机操作系统的原理、设计和实现等内容。
学习操作系统需要了解进程管理、内存管理、文件系统、设备管理等方面的知识。
为了更好地掌握操作系统,同学们可以多做一些编程实践,设计和实现一些操作系统的功能,提高对操作系统的理解和应用能力。
接下来是《计算机组成原理》这门课。
计算机组成原理是计算机科学中的一门基础课程,它主要教授计算机硬件体系结构的原理和设计等内容。
学习计算机组成原理需要了解计算机的基本组成和工作原理,例如处理器、存储器、输入输出设备等。
同学们可以通过实验和设计,深入理解计算机的运行原理和实现方法。
最后是《计算机网络》这门课。
计算机网络是计算机科学中的一门重要课程,它主要教授计算机网络的基本概念、协议和架构等内容。
学习计算机网络需要了解互联网的工作原理、网络协议的实现和网络安全等方面的知识。
同学们可以通过实践,设计和实现一个简单的网络应用,加深对计算机网络的理解和应用能力。
综上所述,北理工计算机考研科目是非常重要的,同学们在备考中需要充分准备这些科目的知识。
除了理论知识的学习,同学们还需要进行实践和练习,增加对计算机科学的实际应用能力。
希望同学们能够认真对待考研,努力学习,取得好成绩。
同学们加油!。
北工《操作系统》作业考核试题参考答案
![北工《操作系统》作业考核试题参考答案](https://img.taocdn.com/s3/m/faf3d44aa0116c175f0e48f5.png)
北工《操作系统》作业考核试题参考答案
北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A 卷)应用题(每题20分,共100分)1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。
2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法,请简述这几个算法的调度思想。
3.操作系统的主要任务是什么?请论述其基本功能。
4.请论述基本分页系统中将逻辑地址L转化为物理地址的过程。
5.某工厂有一个可以存放设备的仓库,总共有8个位置可以存放8台设备。
生产部门生产的每一台设备都必须入库。
销售部门可以从仓库提出设备供应客户。
设备的出库和入库都必须借助运输工具。
现在只有一套运输工具,每次只能运输一台设备,系统共使用三个信号量,S代表互斥信号量,表示运输工具;
S1和S2均为同步信号量,S1表示仓库中可以存放设备的空闲位置,S2表示仓库中已经被设备占用了的位置。
请设计一个能协调工作的自动调度管理系统,并利用记录型信号量写出解决此问题的程序代码,请注明信号量的初值。
(93) 北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A 卷)答题纸
感谢您的阅读!。
北理工模拟题:操作系统6
![北理工模拟题:操作系统6](https://img.taocdn.com/s3/m/961a38e8a0116c175e0e4820.png)
9操作系统6一判断题(共10题,共20分)1.(√)在页式存储管理中,用户进程的地址空间是连续的,但允许将进程的各个页放在不连续的存储器块中。
(2分)().2.(√)在页式存储管理中,用户进程的地址空间是连续的,但分页是根据用户需要来改变页的大小的。
(2分)().3.(与模拟题5重复)设备的独立性就是用户可以任意使用系统设备而彼此互不影响。
(2分)() .4.(.5.(.6.(.7.((2.8.是最高).9.(.10..1.(BA..2.A..3.一台计算机有13台磁带机。
它们由N个进程竞争使用,每个进程可能需要4台磁带机。
N为(D)时,系统没有死锁危险。
(2分)A.1B.2C.3√D.4E.5.4.要完成从一个文件中读一批数据的功能,需要依次执行的操作为(2分)与模拟题4重复A.建立文件,写文件,读文件,关闭文件B.建立文件,写文件,关闭文件C.打开文件,读文件,关闭文件D.打开文件,写文件.5.(D)不是操作系统必须提供的功能。
(2分)A.GUIB.为进程提供系统调用命令C.处理中断猜的D.编译源程序.6.通常进程是由(与模拟题5重复)、数据段和PCB三部分组成的。
(2分)A.JCBB.DCBC.程序段D.缓冲区.7.当一个进程处于这样状态(A)时,称为等待状态。
(2分)√A.它正等待输入一批数据B.它正等待运行完成C.它正等待分配给它一个时间片D..8.(B)A.√B.C..9.A.√C.E.G..A.√C..1..2..3..4._与模拟题4重复_2分).5.用户在程序中是通过系统提供程序(与模拟题5重复)接口向计算机发出请求的,以便获得操作系统的各种服务。
(2分).6.文件系统通常采用树型目录结构。
树中的节点分为三类。
分别是根节点表示根目录、支节点表示子目录、和叶节点表示普通文件。
(3分)7.文件的物理结构采用连续结构,则文件目录项中至少应包含起始块号、和总块数。
(3分)8.可变分区通常采用的保护方法有:地址越界、非法操作和存储保护键。
北京理工大学数学专业操作系统期末试题
![北京理工大学数学专业操作系统期末试题](https://img.taocdn.com/s3/m/f1b46512581b6bd97f19ea7f.png)
课程编号:MTH17067 北京理工大学2013-2014学年第1学期理工大学数学与统计学院2011级操作系统终考试卷(A卷)班级___________ 学号___________ 姓名___________ 成绩___________ (所有答案都应写在答题纸上,不要写在题目处,答题时请标明题号。
)一、单项选择题(共15分,每题3分。
)1.Unix操作系统是一个()。
A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统2.进程有三种基本状态,可能的状态转换是()。
A.就绪→运行,等待→就绪,运行→等待B.就绪→运行,就绪→等待,等待→运行C.就绪→运行,等待→就绪,等待→运行D.运行→就绪,就绪→等待,等待→运行3.处理器不能直接访问的存储器是()。
A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器4.通道在输入输出操作完成或出错时,就形成()。
A.硬件故障中断B.程序中断C.外部中断D.I/O中断5.磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称()。
A.柱面B.盘面C.扇区D.磁头二、填空题(共20分,每空2分。
)6.Linux系统一般用________________命令复制文件,用_______________命令终止某一个进程,用_______________命令查看网络接口。
7.CPU的工作状态分为________________和目态两种。
8.进程实体是由________________,________________和________________这三部分组成。
9.进程有三个特性,它们是动态性、并发性和________________。
10.把逻辑地址转换成绝对地址的工作称为________________。
11.操作系统提供给编程人员的唯一接口是________________。
北京理工大学数学专业操作系统期末试题
![北京理工大学数学专业操作系统期末试题](https://img.taocdn.com/s3/m/f1b46512581b6bd97f19ea7f.png)
课程编号:MTH17067 北京理工大学2013-2014学年第1学期理工大学数学与统计学院2011级操作系统终考试卷(A卷)班级___________ 学号___________ 姓名___________ 成绩___________ (所有答案都应写在答题纸上,不要写在题目处,答题时请标明题号。
)一、单项选择题(共15分,每题3分。
)1.Unix操作系统是一个()。
A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统2.进程有三种基本状态,可能的状态转换是()。
A.就绪→运行,等待→就绪,运行→等待B.就绪→运行,就绪→等待,等待→运行C.就绪→运行,等待→就绪,等待→运行D.运行→就绪,就绪→等待,等待→运行3.处理器不能直接访问的存储器是()。
A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器4.通道在输入输出操作完成或出错时,就形成()。
A.硬件故障中断B.程序中断C.外部中断D.I/O中断5.磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称()。
A.柱面B.盘面C.扇区D.磁头二、填空题(共20分,每空2分。
)6.Linux系统一般用________________命令复制文件,用_______________命令终止某一个进程,用_______________命令查看网络接口。
7.CPU的工作状态分为________________和目态两种。
8.进程实体是由________________,________________和________________这三部分组成。
9.进程有三个特性,它们是动态性、并发性和________________。
10.把逻辑地址转换成绝对地址的工作称为________________。
11.操作系统提供给编程人员的唯一接口是________________。
北京理工大学计算机专业考研课程模拟试题
![北京理工大学计算机专业考研课程模拟试题](https://img.taocdn.com/s3/m/eb91e565fe4733687e21aabd.png)
北京理工大学计算机专业考研课程模拟试题北京理工大学计算机专业考研课程模拟试题集北京理工大学远程教育学院北京理工大学专业课程模拟试题集目录目录010020计算机网络............................................................... ..................................................................... ..........3 模拟试题一............................................................... ..................................................................... ...............3 模拟试题二............................................................... ..................................................................... ...............5 模拟试题三............................................................... ..................................................................... ...............7 模拟试题..................................................................... ...............9 模拟试题五............................................................... ..................................................................... .............11 010046数据结构与算法............................................................... ....................................................................13 模拟试题一............................................................... ..................................................................... .............13 模拟试题二............................................................... ..................................................................... .............17 模拟试题三............................................................... ..................................................................... .............21 模拟试题四............................................................... ..................................................................... .............24 模拟试题五............................................................................28 010048计算机组成原理............................................................... ....................................................................32 模拟试题一............................................................... ..................................................................... .............32 模拟试题二............................................................... ..................................................................... .............36 模拟试题三............................................................... ..................................................................... .............41 模拟试题四............................................................... ..................................................................... .............45 模拟试题五............................................................... ..................................................................... .............50 070003线性代数............................................................... .................................................................................54 模拟试题一............................................................... ..................................................................... .............54 模拟试题二............................................................... ..................................................................... .............56 模拟试题三............................................................... ..................................................................... .............58 模拟试题四............................................................... ..................................................................... .............59 模拟试题五............................................................... ..................................................................... .............61 090008中国近现代史纲要............................................................... (64)模拟试题一............................................................... ..................................................................... .............64 模拟试题..................................................................... .............67 模拟试题三............................................................... ..................................................................... .............70 模拟试题四............................................................... ..................................................................... .............74 模拟试题五............................................................... ..................................................................... .............77 070001高等数学............................................................... ..................................................................... ............81 模拟试题一A.................................................................. ..................................................................... ......81 模拟试题二A.................................................................. ..................................................................... ......83 模拟试题三A........................................................................85 模拟试题四A.................................................................. ..................................................................... ......87 模拟试题五A.................................................................. ..................................................................... ......89 1 北京理工大学专业课程模拟试题集目录模拟试题一模拟试题二模拟试题三模拟试题四模拟试题五B ................................................................. ..................................................................... . (91)B ................................................................. ..................................................................... . (93)B ................................................................. ..................................................................... . (95)B ................................................................. ..................................................................... (97)B ................................................................. ..................................................................... .......99 090006马克思主义基本原理............................................................... .. (101)模拟试题一............................................................... ..................................................................... .......... 101 模拟试题二............................................................... ..................................................................... .......... 102 模拟试题三............................................................... ..................................................................... .......... 103 2 北京理工大学专业课程模拟试题集计算机网络010020计算机网络模拟试题一一、单选题 1.下列______属于TCP/IP应用层协议TCP IP UDP ARP FTP DNS RARP ICMP2.子网/25的子网掩码是______。
北京理工大学第一次操作系统作业
![北京理工大学第一次操作系统作业](https://img.taocdn.com/s3/m/7f31240ebed5b9f3f90f1c3c.png)
作业一:
1,简述多道程序设计技术的基本思想。
为什么采用多道程序设计技术可以提高资源的利用率?
答:多道程序设计技术通过组织作业使CPU总有一个作业可执行,从而提高了CPU的利用率。
在单通道技术中,对于每个作业,操作系统占用时长均为CPU处理时间加上I/O时间,多个作业处理情况下,时间为单个作业处理时间的累加,CPU在第一个作业处理I/O时不会对其他作业进行处理。
而通过多道程序设计技术,将作业分为I/O部分与CPU处理部分,在这种情况下,操作系统将作业进行I/O的时间合理的利用了起来,多个作业可以并发执行,I/O设备和CPU同时工作,实现并行。
操作系统在进行一个作业的I/O时,CPU不进入等待的过程,而是对其他作业进行处理,避免了资源的浪费,所以提高了资源的利用率。
2,举一个现实生活中的并发和共享的例子。
答:并发:
在大学生体检过程中,有很多项目,但是为了提高效率不是一个人将所有项目都完成后才进行下一个人,而是让每个
体检项目的医生都处于忙碌状态,体检完一个人后,立马体
检另一个人,在这里每个人就相当于一个作业,有的医生相当
于CPU,有的医生相当于I/O等。
体现了并发。
共享:
互斥共享方式:
在上课过程中,不同课程共享同一间教室,每一个教室在一个时间段内只允许上一节课,只有一节课上完,才能上另一节课。
同时访问方式:
在课间这个时间段内,多个同学都向老师提问问题,在这个宏观的角度来看,是同时发生的,但是细分到小的时间间隔,这些交替进行的,可能一个同学问一句,另一个同学问一句,体现了同时访问。
北京理工大学计算机专业基础历年考研真题汇编附答案
![北京理工大学计算机专业基础历年考研真题汇编附答案](https://img.taocdn.com/s3/m/e2377a9884254b35eefd3487.png)
北京理工大学计算机专业基础历年考研真题汇编最新资料,WORD格式,可编辑修改!目录第一部分考研真题考研真题汇编...................................................2007年北京理工大学477计算机专业基础考研真题.................................2006年北京理工大学477计算机专业基础考研真题................................. 第二部分兄弟院校真题汇编.......................................................2014年北京科技大学文法学院829计算机基础考研真题.............................2013年北京科技大学文法学院829计算机基础考研真题.............................2011年北京科技大学文法学院829计算机基础考研真题.............................2010年北京科技大学文法学院829计算机基础考研真题.............................说明:2006、2007年计算机专业基础科目代码是477,2016年计算机专业基础的科目代码是813,本书以此为准此外,本书还收录了4套兄弟院校计算机基础考研真题。
第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号: 829 试题名称:计算机基础(共 1 页)适用专业:教育经济与管理说明:所有答案必须写在答题纸上,做在试题或草稿纸上无效。
一、什么是网络课程?结合网络课程的实例论述网络课程的构成要素(45分)。
北理工计算机组成原理-总复习
![北理工计算机组成原理-总复习](https://img.taocdn.com/s3/m/fe7d67dfc67da26925c52cc58bd63186bdeb924b.png)
总复习
北京理工大学计算机学院
主存容量的扩展 字扩展,位扩展,同时扩展
存储芯片的地址分配和片选
主存储器和CPU的连接 硬连接,软连接
01
03
02
04
总复习
北京理工大学计算机学院
1
边界对齐的数据存放方法 双字地址的最末三个二进制位必须为000,单字地址的最末两位必须为00,半字地址的最末一位必须为0。它能够保证无论访问双字、单字、半字或字节,都在一个存取周期内完成,尽管存储器资源仍然有浪费,但是浪费比从存储字开始存放方法要少得多。
总复习
北京理工大学计算机学院
考前复习重点章节为: 第2、3、4、5、6、9章 非重点章节为: 第1、7、8章
总复习
北京理工大学计算机学院
考试题型: 1.填空题(每空1分)15% 2.选择填空题(单选,每题1分)15% 3.判断题(每题1分)10% 4.计算题 5.分析题 6.设计题 7.问答题 10%
1
2
总复习
北京理工大学计算机学院
磁表面存储原理 记录介质,磁头
数字磁记录方式 常用的磁记录方式
第8章
磁表面存储器的技术指标 记录密度,存储容量,平均存取时间,数据传送率
1
2
3
4
5
总复习
北京理工大学计算机学院
硬盘的信息分布 磁盘地址
总复习
北京理工大学计算机学院
常用的磁记录方式的写电流波形。 硬盘的信息分布:圆柱面(磁道)、盘面、扇区。
2
总复习
总复习
存储字64位(8个字节)
北京理工大学计算机学院
北京理工大学计算机学院
半导体随机存储器(RAM) 静态RAM(SRAM),其存储电路以双稳态触发器为基础。 动态RAM(DRAM),其存储电路以栅极电容为基础。
北京理工大学操作系统第一次作业
![北京理工大学操作系统第一次作业](https://img.taocdn.com/s3/m/090683efb8f67c1cfad6b8f0.png)
1.系统当前有4个进程P1、P2、P3、P4。
P1处于运行状态,P2、P3和P4均处于就绪状态。
如果进程P1正在执行一条I/O指令,请按照顺序列出此后在操作系统中发生的各项操作。
P1在做I/O,在P1由于I/O阻塞让出CPU;内核调度程序会在内核态根据调度算法找出下一个需要运行的进程,比如P2。
则P1的运行环境被保存,运行环境包括进程内存空间,寄存器状态,栈指针SP,页表,然后P2的运行环境被restore,然后P2运行。
接下来P3 P4都有可能被调度(如果P2的时间片已经用完),在这一过程中如果P1的i/o已经完成,在i/o会有中断发给内核,i/o中断处理程序会被调用告诉操作系统i/o已经完成。
2.试列举两个多线程程序设计的例子,其中一个示例为多线程的性能优于单线程的性能,另一个示例则为多线程的性能劣于单线程的性能。
多线程优于单线程
多优于单:一个用户刚刚在一个800页的文档的第一页上删掉一条语句,接着打算在第600页上修改一个错别字。
当用户键入一条命令通知字处理程序转到第600页时,字处理程序对该文档的前600页重新进行格式处理,以便确定第600页的第一行应该在哪里,此时计算机可能要拖延相当一段时间,才能显示出第600页。
单优于多:执行较小规模的顺序语句,双线程执行一次要比单线程执行两次慢。
(4) 对所有进程,哪一种调度算法的平均等待时间最小?
在一个使用多级反馈队列的系统中,一个只使用CPU的进程的执行时间为40秒。
如果第一个队列时间片为2,每级时间片增加5个时间单元,那么这个作业运行结束前会被中断多少次,结束时处于哪级队列?。
北理工《操作系统》在线作业
![北理工《操作系统》在线作业](https://img.taocdn.com/s3/m/1bf2d403580216fc700afda8.png)
北理工《操作系统》在线作业一、单选题共20题,40分12分系统有10个用户进程,现在CPU正处于用户态执行,问系统现在最多有几个就绪进程,最少有几个就绪进程。
( )∙A10个,0个∙B9个,0个∙C8个,1个22分进程状态由就绪态转换为运行态是由()引起的∙A中断事件∙B进程等待某个事件发生∙C进程调度∙D为程序创建进程32分临界区是( )∙A一个缓冲区∙B一段必须互斥执行的程序∙C一段共享数据∙D一个互斥资源42分计算机系统的二级存储包括()∙A主存储器和辅助存储器∙B ROM和RAM∙C超高速缓存和内存储器∙D CPU寄存器和主存缓冲区52分操作系统中有一类程序,其执行过程不可中断,该程序叫做:( )∙A过程∙B子程序∙C原语∙D模块机制62分在页式存储管理中,假定地址用m个二进制位表示,其中页内地址部分占用了n个二进制位,那么最大的作业允许有()个页面。
∙A2n∙B2(m-n)∙C2m∙D2(m+n)72分适合多道程序运行的最简单的方案是( )∙A分页式存储管理∙B固定分区式存储管理∙C分段式存储管理∙D段页式存储管理82分请求分页系统调页的时机:( )∙A键盘请求∙B系统请求∙C用户程序请求∙D都不对92分CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,采用()∙A并行技术∙B通道技术∙C缓冲技术∙D虚存技术102分UNIX系统中,把输入输出设备看成是()∙A普通文件∙B目录文件∙C文件索引节点∙D特殊文件112分银行家算法是一种()算法。
∙A死锁预防∙B死锁避免∙C死锁解除∙D死锁检测122分下述()页面淘汰算法会产生BELADY现象∙A先进先出∙B最近最少使用∙C最不经常使用∙D最佳132分预防死锁的论述中,()条是正确的论述。
∙A由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
∙B由于产生死锁的另一种基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
操作系统复习-计算机学院 北京理工大学
![操作系统复习-计算机学院 北京理工大学](https://img.taocdn.com/s3/m/53bd5714fc4ffe473368abe7.png)
第1章操作系统概论1 早期操作系统设计的主要目标是什么?方便性:使用户方便、简单的使用计算机系统。
有效性:使计算机系统能高效可靠地运转。
还要便于操作系统的设计、实现和维护。
2 操作系统是资源管理程序,它管理系统中的什么资源?进程---进程表。
存储器---存储表。
I/O设备---I/O设备表。
文件---文件表。
3 为什么要引入多道程序系统?它有什么特点?(是指在内存同时存放若干道程序,使它们在系统中交叉运行,共享系统中的各种资源。
当一道程序暂停执行时,CPU立即转去执行另一道程序。
)提高CPU的利用率,充分发挥系统设备的并行性。
系统处理效率高。
4 叙述操作系统的基本功能。
①处理机管理:在多道程序或多用户系统中,由于处理机数目远远少于运行的作业数,且一个作业可能包含多个算题任务,因此中央处理机的管理和调度就成为关键问题。
不同类型的操作系统将针对各种不同情况采用不同的调度策略。
如先来先服务,优先级调度。
②存储器管理:计算机的主存管理。
对主存资源进行统一管理,使多个用户能分享有限的主存和方便存取在主存中的程序和数据。
③设备管理:设备管理涉及对系统中各种输入设备、输出设备等的管理和控制问题。
④文件管理:信息管理或文件系统。
将程序、数据及各种信息资源组织成文件,长期保存在计算机的磁盘或磁带上。
文件管理就是对这样复杂、庞大的软件资源进行存储、检索和保护。
5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面?批处理系统:提高系统资源的利用率,增加系统的吞吐量。
缺点:不能直接控制作业运行,作业的周转时间太长。
适用于:比较成熟的,需要耗费较长处理时间的大型作业。
分时系统:同时性、独立性、交互性、及时性。
适用于:短小作业。
实时系统:实时性、可靠性、确定性。
适用于:实时任务。
实时系统与分时系统的区别:实时系统:(1)实时性和可靠性较高。
(2)交互能力较差。
分时系统:(1)以用户的容忍程度为依据,对实时性没有要求。
万学海文2011年考研计算机大纲变化详解:操作系统(五)
![万学海文2011年考研计算机大纲变化详解:操作系统(五)](https://img.taocdn.com/s3/m/e9d24c69a45177232f60a2ff.png)
万学海文2011年考研计算机大纲变化详解:操作系统(五)万学教育·海文考研专业课教研中心计算机教研室田启隆一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。
操作系统的研发能力很能够体现计算机软件发展的水平,因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。
在考研大纲里,操作系统占了35分,次于数据结构和组成原理,但高于计算机网络。
总的来说,操作系统实际上是四门考察课程里最简单的。
除了PV操作这一大难点,基本没有其它特别难的原理或复杂的算法。
重要的是区分清楚各个不同的算法,不要混淆。
复习参考书推荐国内操作系统最经典的教材,西电汤子瀛版的《操作系统》。
很多高校都在使用这本书做操作系统课程的教材或者课内参考书,计算机考研统考大纲也和这本书的目录比较一致,建议大家复习时采用。
操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点;理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术;能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
这些和10、09年大纲相比都没有发生变化。
事实上,大纲操作系统部分列出要考查的知识点的变化也很小,只是做了一些微小的调整。
二、操作系统考点解析操作系统概述这一章出现大题的可能性微乎其微。
选择题中常出现的点主要是这些:操作系统的定义,引入单道批处理系统、多道批处理、分时系统、实时系统的原因,这些不同阶段的操作系统共的特征如何,相互之间的差别在什么地方;操作系统的基本特征和功能;操作系统的运行环境。
进程管理是重点和难点之所在。
考点既可以出现在选择题中,又可以出在综合应用题中。
按照大纲考点的顺序,诸如进程的概念、基本特征、组成结构,进程与程序的区别与联系,进程的状态及其相互转换的条件及过程,进程间的通信方式,线程的定义以及和进程的区别与联系,调度的基本概念、时机、切换过程和各种调度算法,进程同步相关的概念,实现同步与互斥的机制,信号量和PV操作,管程的基本组成结构和运行过程,死锁的基本概念,死锁产生的四个必要条件,预防、避免、检测和解除死锁的原理与方法,这些点都可以出现在选择题中进行考查。
北理工计算机体系结构习题解答
![北理工计算机体系结构习题解答](https://img.taocdn.com/s3/m/e678aaeae87101f69f31952f.png)
精选课件
33
第2章 指令系统
3、只有两种码长的扩展操作码编 码 使用频度高的用短代码表示。根据 Huffman 编 码 和 指 令 使 用 频 度 , 可以设计出具有3位和6位码长的 操作码。操作码编码如下:
精选课件
34
第2章 指令系统
编码
000 001 010 011 100 101 110
精选课件
17
1-9 如果某一计算任务用向量方式求解比 用标量方式求解要快20倍,称可用向量 方式求解部分所花费时间占总的百分比 为可向量化百分比。请写出加速比与可 向量化比例两者的关系曲线。
解:
S
1
20
(1F)F/20 2019F
精选课件
18
在习题1-9中,为达到加速比2,可向 量化的百分比应为多少?
(6)可以。数据通路宽度是计算机 组成的内容。
精选课件
16
第1章 基础知识
(7)可以。单总线改为多总线是计算机 组成的内容。
(8)不可以。通用寄存器的使用是属于 计算机系统结构的内容。0号通用寄存 器改为堆栈指示器,将使原先程序中0 号寄存器中的内容改变直接影响到堆 栈指针的位置发生变化,造成程序无 法正常工作。
精选课件
6
第1章 基础知识
仿真
用一种机器(A)的微程序直接解 释 实 现 另 一 种 机 器 ( B) 的 指 令 系 统,从而实现软件移植的方法
被仿真的机器称为目标机,进行 仿真的机器称为宿主机,解释微 程序机器称为仿真微程序
精选课件
7
第1章 基础知识
并行性
指可以同时进行运算或操作的特 性,它有两重含义:
计算机体系结构
习题解答
精选课件
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案卷2
![北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案卷2](https://img.taocdn.com/s3/m/7d511709b80d6c85ec3a87c24028915f804d8428.png)
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案(图片大小可自由调整)第1卷一.综合考核(共10题)1.设备管理中提供与设备无关的软件层的目的是()。
A.向用户进程提供设备独立性B.便于用户直接利用低层的软件C.便于用户编写设备驱动程序D.都对2.若信号量S的初值为5,当前值为-2,则表示当前系统有()进程在与S相关的队列中等待。
A.0个B.1个C.2个D.3个3.分时操作系统为用户提供了联机服务和响应,但仍提供了批处理能力。
()A.错误B.正确4.当代操作系统的最主要目的是方便用户的使用和保证系统的安全。
()A.错误B.正确5.适合多道程序运行的最简单的方案是()A.分页式存储管理B.固定分区式存储管理C.分段式存储管理D.段页式存储管理6.进程就是一个程序。
()A.错误B.正确7.线程是操作系统的概念,已具有线程管理的操作系统有()A.Windows 3.2B.OS/2C.Windows NTD.DOS 6.228.请求分页系统管理中,若把页面的尺寸增加一倍,程序顺序执行时,其缺页中断次数一般会:()A.增加B.减少C.不变D.可能增加,也可能减少9.进程的调度方式分为剥夺方式和非剥夺方式两种。
()A.错误B.正确10.单级目录结构能够解决文件重名问题。
()A.错误B.正确第1卷参考答案一.综合考核1.参考答案:A2.参考答案:C3.参考答案:B4.参考答案:B5.参考答案:B6.参考答案:A7.参考答案:BC8.参考答案:B9.参考答案:B10.参考答案:A。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第1章操作系统概论1 早期操作系统设计的主要目标是什么?方便性:方便用户使用计算机。
用户通过操作系统来使用计算机。
有效性:使计算机系统能高效可靠地运转,提高系统资源的利用率。
还要便于操作系统的设计、实现和维护。
2操作系统是资源管理程序,它管理系统中的什么资源?进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表3为什么要引入多道程序系统?它有什么特点?提高CPU的利用率,充分发挥系统设备的并行性。
这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。
指在主存同时存放若干道程序,使它们在系统中交叉运行,共享系统中的各种资源。
当一道程序暂停执行时,CPU立即转去执行另一道程序。
在单处理机系统中。
宏观上,多道程序并行运行;微观上,在任何特定时刻,只有一道程序在处理机上运行,即各程序交叉地在CPU上运行。
4叙述操作系统的基本功能。
(1)处理机管理:进程管理。
处理机如何调度的问题:FCFS、优先级、时间片轮转?(2)存储器管理:主存管理。
存储分配、存储保护、主存扩充。
(3)设备管理:涉及对系统中各种输入、输出设备的管理和控制。
分配设备,控制设备传输数据。
(4)文件管理:将程序、数据、操作系统软件等组织成文件,存在磁盘或磁带上,方便用户访问。
5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面?批处理:优点: 系统吞吐量大,资源利用率高。
适合计算量大、自动化程度高的成熟作业。
缺点: 用户与作业无法交互,作业平均周转时间较长。
适用于比较成熟的大作业分时系统:同时性:若干用户同时使用一台计算机。
独立性:每个用户占有一台终端,独立操作,感觉不到别的用户存在。
交互性:用户可通过终端与系统进行人机对话。
及时性:用户的请求能在较短时间内得到响应。
适用于小作业实时系统:(1)实时性。
其响应时间由被控制对象所能承受的延迟来确定。
(2)可靠性。
要具有容错能力,可采用双工机制:一台主机;一台后备机。
(3)确定性。
是指系统按照固定的、预先确定的时间执行指定的操作。
其可确定性取决于系统响应中断的速度和处理能力。
适用于实时过程控制,实时信息处理6操作系统的特性?(1)并发性:并发是指系统中存在着若干个逻辑上相互独立的程序,它们都已被启动执行,都还没有执行完,并竞争系统资源。
(2)共享性:是指系统中的资源可供内存中多个并发执行的进程共同使用。
如打印机、磁带机、磁盘等。
支持系统并发性的物质基础是资源共享(3)虚拟性:把共享资源的一个物理实体变为若干个逻辑上的对应物。
如,CPU的分时共享;虚拟存储器技术。
(4)异步性(随机性):有限的资源共享使并发进程之间产生相互制约关系。
各个进程何时执行、何时暂停、以怎样的速度向前推进、什么时候完成等都是不可预知的。
7衡量OS的性能指标有哪些?什么是吞吐量、响应时间和周转时间?资源利用率:指在给定时间内,系统中某一资源(如CPU、存储器、外部设备等)实际使用时间所占比率。
吞吐量(Throughput):指单位时间内系统所处理的信息量。
它通常是用每小时或每天所处理的作业个数来度量。
周转时间:指从作业进入系统到作业退出系统所用的时间。
而平均周转时间是指系统运行的几个作业周转时间的平均值。
8什么是嵌入式系统?以实际应用为中心、以计算机技术为基础、软硬件可裁剪的专用计算机系统。
软件要求固化存储。
通常是一个多任务可抢占式的实时操作系统,只有满足实际需要的有限功能,如任务调度、同步与通信、主存管理、时钟管理等。
9什么是对称多处理?它有什么好处?多处理机采用紧耦合方式进行连接,共享主存a)非对称多处理(ASMP):主处理机运行操作系统,其他处理机运行用户作业,主处理机为其他处理机分配和调度任务,主从模式。
b)对称多处理(SMP):操作系统和用户程序可安排在任何一个处理机上运行,各处理机共享主存和各种I/O设备。
10为了实现系统保护,CPU通常有哪两种工作状态?各种状态下分别执行什么程序?什么时候发生状态转换?状态转换由谁实现的?CPU的运行状态分为核心态(管态)和用户态(目态)。
通过中断和异常,CPU能从用户程序的运行转入操作系统内核程序的运行。
在核心态下,允许执行处理机的全部指令集,访问所有的寄存器和存储区;在用户态下,只允许执行处理机的非特权指令,访问指定的寄存器和存储区。
用户态到核心态的转换由硬件完成;管态到目态的转换由操作系统程序执行后完成。
11 什么是系统调用,特权指令?特权指令执行时,CPU处于哪种工作状态?系统调用就是操作系统内核提供的一些子程序。
操作系统内核向用户提供了一组系统调用接口。
用户通过系统调用接口,向操作系统提出资源请求或获得系统服务。
特权指令是指关系系统全局的指令。
如存取和操作CPU状态。
启动各种外部设备,设置时钟时间,关中断,清主存。
只允许操作系统使用,不允许用户使用CPU指令集分为特权指令和非特权指令。
特权指令执行时,CPU处于和心态。
12操作系统通常向用户提供哪几种类型的接口?其主要作用是什么?操作接口:命令语言或窗口界面是用户使用计算机系统的主要接口。
编程接口:系统调用是用户与操作系统之间的编程接口。
第2-3章进程管理1程序顺序执行的特点程序的顺序(串行)执行:计算机每次只运行一道程序。
如单道批处理系统。
封闭性:程序在运行时独占全机资源,因此,这些资源的状态只能由该程序决定和改变,不受外界因素影响。
可再现性:只要初始条件相同,无论程序连续运行,还是断断续续地运行,程序的执行结果不变。
优点:由于顺序程序的封闭性和可再现性,为程序员调试程序带来了很大方便。
缺点:由于资源的独占性,使得系统资源利用率非常低。
2何谓进程,进程由哪些部分组成?试述进程的四大特性及进程和程序的区别。
操作系统用“进程”来描述系统中各并发活动进程(process)又叫做任务(task)进程是程序的一次执行过程进程是程序在一个数据集合上顺序执行时发生的活动动态性。
进程是程序的一次执行过程,是临时的,有生命期的。
独立性。
进程是系统进行资源分配和调度的一个独立单位。
并发性。
多个进程可在处理机上交替执行。
结构性。
系统为每个进程建立一个进程控制块。
进程是动态的,程序是静态的。
程序是有序代码的集合,进程是程序的执行,没有程序就没有进程。
通常,进程不可以在计算机之间迁移,而程序可以复制。
进程是暂时的,程序是永久的。
进程包括程序、数据和进程控制块。
通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。
进程可创建其他进程,而程序不能形成新的程序。
3进程控制块的作用是什么?它主要包括哪几部分内容?也叫进程描述符,是为了描述进程的运行变化情况,操作系统为每个进程定义了一个数据结构,它是进程存在的唯一标识。
它包含了进程的描述信息和管理控制信息。
具体包括:1.进程标识数:用于唯一地标识一个进程,通常是一个整数。
外部标识符,由用户使用。
如:send进程、print进程等。
2.进程的状态、调度、存储器管理信息:是调度进程所必需的信息,包括进程状态、优先级、程序在主存地址、在外存的地址等。
3.进程使用的资源信息:分配给进程的I/O设备、正在打开的文件等。
4.CPU现场保护区:保存进程运行的现场信息。
包括:程序计数器(PC)、程序状态字、通用寄存器、堆栈指针等。
5.记帐信息:包括使用CPU时间量、帐号等。
6.进程之间的家族关系:类UNIX系统,进程之间存在着家族关系,父/子进程。
Windows 进程之间不具有父子关系。
7.进程的链接指针:链接相同状态的进程。
4进程的基本状态,试举出使进程状态发生变化的事件并描绘它的状态转换图。
(1)运行态(running):进程正在CPU上运行。
单CPU系统一次只有一个运行进程;多CPU系统可能有多个运行进程。
(2)阻塞态(blocked):又称等待态。
当进程因等待某个条件发生而不能运行时所处的状态。
等待I/O完成,等待一个消息(3)就绪态(ready):已获得除CPU之外的全部资源,只要再获得CPU,就可执行。
(4) 创建态:刚刚建立,未进就绪队列。
(5) 终止态:已正常结束或故障中断,但尚未撤消。
暂留在系统中,方便其它进程去收集该进程的有关信息。
5什么是原语?什么是进程控制?原语是由若干多机器指令构成的完成某种特定功能的一段程序,具有不可分割性.即原语的执行必须是连续的,在执行过程中不允许被中断进程控制:是指系统使用一些具有特定功能的程序段来创建、撤消进程,以及完成进程各状态之间的转换。
进程控制是由操作系统内核实现的。
是属于原语一级的操作,不能被中断。
6进程调度的功能、方式、时机、算法。
作业调度,交换调度。
作业的周转时间和作业的带权周转时间?功能:(1) 记录系统中各进程的执行状况。
管理进程控制块,将进程的状态变化及资源需求情况及时地记录到PCB中。
(2) 选择就绪进程占有CPU(3) 进行进程上下文的切换。
将正在执行进程的上下文保存在该进程的PCB中,将刚选中进程的运行现场恢复起来,以便执行。
方式:①非抢先方式(非剥夺方式) 某一进程占用CPU,直到运行完或不能运行为止,其间不被剥夺。
用在批处理系统。
主要优点:简单、系统开销小。
②抢先方式(剥夺方式) 允许调度程序基于某种策略(优先级、时间片等)剥夺现行进程的CPU给其它进程。
用在分时系统、实时系统。
时机:(1)现行进程完成或错误终止;(2)提出I/O请求,等待I/O完成时;(3)在分时系统,按照时间片轮转,分给进程的时间片用完时;(4)优先级调度,有更高优先级进程就绪;(5)进程执行了某种原语操作,如阻塞原语和唤醒原语,都可能引起进程调度。
算法:进程调度所采用的算法是与整个系统的设计目标相一致的。
批处理系统:增加系统吞吐量和提高系统资源的利用率;实时系统:保证对随机发生的外部事件做出实时响应。
作业调度(1-3):(1)先来先服务调度法(FCFS):简单,节省机器时间。
缺点:容易被大作业垄断,使得平均周转时间延长。
(2)最短作业优先调度法(SJF):选取运行时间最短的作业运行。
对短作业有利,作业的平均周转时间最佳。
(3)响应比高者优先调度法(HRN)Rp =(作业等待时间+作业估计运行时间)/作业估计运行时间 =1+作业等待时间/作业估计运行时间交换调度(4-6):(4)优先级调度法将CPU分配给就绪队列中优先级最高的进程。
包括:静态优先级,动态优先级。
(5)轮转法(Round Robin)(6)多级反馈队列轮转法分时系统:保证每个分时用户能容忍的响应时间。
时钟驱动法:各任务的调度安排在系统运行前就确定了,调度程序按照这个安排依次调度每一个任务执行。
加权轮转法:进程的权就是分配给它的一小部分处理机时间。
轮转时,不同的进程可以获得不同的处理机时间。