北航两校区班车运行时刻表
两校区班车运行时刻表
2011年9月13日起实行
1、学院路校区至沙河校区
2、沙河校区至学院路校区
3、回龙观、育新小区至沙河校区
4、沙河校区至回龙观、育新小区和学院路校区
注：1、优先满足教工乘车；2、教工务必凭证上车。附：沙河校区教学作息时间表
沙河校区教学作息时间表
第一节： 8:10-9:00 第二节： 9:10-10:00 第三节： 10:10-11:00 第四节： 11:10-12:00
第五节：13:30-14:20 第六节：14:30-15:20 第七节： 15:30-16:20 第八节： 16:30-17:20
第九节：18:20-19:10 第十节：19:20-20:10 第11节：20:20-21:10 第
12节：21:20-22:10
西工大操作系统-简答题
操作系统 一、1.什么是操作系统？从资源管理看操作系统的功能有哪些？答：(1).操作系统是一个系统软件，它能有效地管理和控制计算机系统中的各种硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序和数据的集合。 (2).a.处理机管理：分配和控制处理机 b.存储器管理：分配及回收内存 c. I/O(Input/Output)设备管理：I/O分配与操作 d.文件管理：文件存取、共享和保护（详见课本P2-3） 2.什么叫并发性？什么叫并行性？ 答：并发性：两个或两个以上事件在同一时间间隔内发生。 并行性：两个或两个以上事件在同一时刻发生。 3.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：及时性：实时系统要求更高 [分时系统:秒级(一般情况）实时系统: 微秒级甚至更小] 交互性：分时系统交互性更强 可靠性：实时系统要求更高（详见课本P9和P11） 三、1.在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？ 答：（1）程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静态概念已经不足以描述程序的执行过程。这样，就需要一个数据结构PCB来记录程序的状态，以及控制其状态转换所需的一些信息。因此，将PCB、程序、数
据三者组成一个完整的实体，就是进程实体。进程是程序的一次执行，引入进程的概念，便于操作系统对于程序的运行进行控制。 （2）区别：1）程序是指令的有序集合，是静态的，进程是程序的执行，是动态的。2）进程的存在是暂时的，程序的存在是永久的。3）进程的组成应包括程序和数据。除此之外，进程还应由记录进程状态信息的“进程控制块”组成。 联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。如果没有程序，进程就失去了其存在的意义。从静态的角度看，进程由程序、数据和进程控制块三部分组成。 2.什么是进程的互斥与同步？ 答：进程互斥：指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步：指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。 3.一个进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 4.说明进程的结构、特征和基本状态。 答：进程是程序在其数据集合上的一次运行活动，是资源分配和独立调度的基本单位。进程由程序、数据和进程控制块组成 进程的特征：动态性、并发性、独立性、异步性
北航计算机复试面试题
操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学：
1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树
2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性
西北工业大学操作系统实验报告实验四
实验四进程与线程一、实验目的 （1）理解进程的独立空间； （2）理解线程的相关概念。 二、实验内容与要求 1、查阅资料，掌握进程创建和构造的相关知识和线程创建和构造的相关知 识，了解C语言程序编写的相关知识； 2、理解进程的独立空间的实验内容及步骤 （1）编写一个程序，在其 main（）函数中定义一个变量 shared，对其进行循环加/减操作，并输出每次操作后的结果； （2）使用系统调用 fork（）创建子进程，观察该变量的变化； （3）修改程序把 shared变量定义到 main（）函数之外，重复第（2）步操作，观察该变量的变化。 3、理解线程的实验步骤 （1）编写一个程序，在其 main（）函数中创建一个（或多个）线程，观察该线程是如何与主线程并发运行的。输出每次操作后的结果； （2）在 main()函数外定义一个变量shared（全局变量），在main()中创建一个线程，在 main()中和新线程shared进行循环加/减操作，观察该变量的变化； （3）修改程序把shared变量定义到 main（）函数之内，重复第（2）步操作，观察该变量的变化。
4、对整个实验过程进行分析总结，给出详细步骤； (1) 观察上述进程执行结果，并分析原因； (2) 提交源程序清单，并附加流程图与注释。 三、实验过程 1、进程的与线程的创建和构造 (1).进程的创建和构造 进程简单来说就是在操作系统中运行的程序，它是操作系统资源管理的最小单位。但是进程是一个动态的实体，它是程序的一次执行过程。进程和程序的区别在于：进程是动态的，程序是静态的，进程是运行中的程序，而程序是一些保存在硬盘上的可执行代码。 新的进程通过克隆旧的程序（当前进程）而建立。fork()和clone()（对于线程）系统调用可用来建立新的进程。 （2）线程的创建和构造 线程也称做轻量级进程。就像进程一样，线程在程序中是独立的、并发的执行路径，每个线程有它自己的堆栈、自己的程序计数器和自己的局部变量。但是，与独立的进程相比，进程中的线程之间的独立程度要小。它们共享内存、文件句柄和其他每个进程应有的状态。 线程的出现也并不是为了取代进程，而是对进程的功能作了扩展。进程可以支持多个线程，它们看似同时执行，但相互之间并不同步。一个进程中的多个线程共享相同的内存地址空间，这就意味着它们可以访问相同的变量和对象，而且它们从同一堆中分配对象。尽管这让线程之间共享信息变得更容易，但你必须小心，确保它们不会妨碍同一进程里的其他线程。 线程与进程相似，是一段完成某个特定功能的代码，是程序中单个顺序的流控制，但与进程不同的是，同类的多个线程是共享同一块内存空间和一组系统资
北航计算机复试面试题
操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？ 计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？ 基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系 数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别
西北工业大学操作系统实验_OS3(10)
评语: 课中检查完成的题号及题数： 课后完成的题号与题数： 成绩: 指导教师: 实验报告三 实验名称：七、八日期：2013.05.23 班级：10011007 学号：2010302555 姓名：杨宏志实验七理解线程的相关概念 1. 实验目的 理解当操作系统引入线程的概念后，进程是操作系统独立分配资源的单位，线程成为系统调度的单位，与同一个进程中的其他线程共享程序空间。 2. 实验预习内容 预习线程创建和构造的相关知识，了解C语言程序编写的相关知识。 3. 实验内容及步骤 （1）编写一个程序，在其main（）函数中创建一个（或多个）线程，观察该线程是如何与主线程并发运行的。输出每次操作后的结果； （2）在main()函数外定义一个变量shared（全局变量），在main()中创建一个线程，在main()中和新线程shared 进行循环加/减操作，观察该变量的变化； （3）修改程序把shared 变量定义到main（）函数之内，重复第（2）步操作，观察该变量的变化。
4. 实验总结 (1) 观察上述程序执行结果，并分析原因； (2) 提交源程序清单，并附加流程图与注释。思考：分析进程和线程的不同之处。 5. 具体实现 1）观察线程并发性： #include
西工大作业机考《计算机操作系统》标准
试卷总分:100 得分:98 一、单选题 (共 50 道试题,共 100 分) 1. 在（）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 正确答案: 2. 主要由于（）原因，使UNIX易于移植。 A.UNIX是由机器指令编写的 B.UNIX大部分用汇编少部分用C语言编写 C.UNIX是用汇编语言编写的 D.UNIX小部分用汇编大部分用C语言编写 正确答案: 3. 磁盘是共享设备，每一时刻（）进程与它交换信息。 A.可有任意多个 B.限定n个 C.至少有一个 D.最多有一个 正确答案: 4. 操作系统是一种（）。 A.应用软件 B.系统软件 C.通用软件 D.工具软件 正确答案: 5. 操作系统提供的系统调用大致可分为（）等几类。 A.文件操作类、资源申请类、控制类、设备调用类 B.文件操作类、资源申请类、控制类、信息维护类 C.文件操作类、资源申请类、信息维护类、设备调用类 D.资源申请类、控制类、信息维护类、设备调用类 正确答案: 6. 并发性是指若干事件在（）发生。
B.同一时间间隔内 C.不同时刻 D.不同时间间隔内 正确答案: 7. 引入多道程序技术后，处理机的利用率（）。 A.降低了 B.有所改善 C.大大提高 D.没有变化，只是程序的执行方便了 正确答案: 8. 一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 正确答案: 9. 进程间的基本关系为（）。 A.相互独立与相互制约 B.同步与互斥 C.并行执行与资源共享 D.信息传递与信息缓冲 正确答案: 10. 下列方法中哪一个破坏了“循环等待”条件？（） A.银行家算法 B.一次性分配策略（即预分配策略） C.剥夺资源法 D.资源有序分配 正确答案: 11. 存储管理的目的是（）。 A.方便用户 B.提高内存利用率 C.A和B D.增加内存实际容量
西工大计算机操作系统实验报告OS2
评语: 成绩: 指导教师: 实验报告二 日期：2013-5-16 实验名称：构造进程家族树 理解进程的独立空间 一、实验目的： 1. 通过创建若干个子进程，构造进程家族树，分析进程家族树的结构关系；学 习相关系统调用（例如，getpid（）和getppid（）等）的使用方法。 2. 理解进程是操作系统独立分配资源的单位，进程拥有自己相对独立的程序空 间。 二、实验内容： 1. 进程的创建：编制一段程序，使用系统调用fork()创建三个子进程，在各个子 进程中再使用系统调用fork()进一步创建子进程，如此重复，构造一棵进程家 族树。分别使用系统调用getpid（）和getppid（）获取当前进程和父进程的 进程标识号并输出。 2. （1）编写一个程序，在其main（）函数中定义一个变量shared，对其进行循 环加/减操作，并输出每次操作后的结果； （2）使用系统调用fork（）创建子进程，观察该变量的变化； （3）修改程序把shared 变量定义到main（）函数之外，重复第（2）步操作，观察该变量的变化。 三、项目要求及分析： 1.学习进程构造的相关知识，学习获取进程相关信息的系统调用函数。利用系统调用getpid（）和getppid（）所获得的进程标识号信息,验证是否进程间关系是否满足要求的进程家族树。 2.了解进程创建和构造的相关知识，了解C语言程序编写的相关知识。 观察进程执行结果，根据进程间的执行关系思考原因，并和线程进行比较。 四、具体实现：
4.1 流程图 1.进程家族树 Pid_1=fork() Pid_2=fork() Pid_1<0? error Pid_1==0? 输出pid 和ppid Pid_2<0? ERROR Y N Y Y Pid_2==0? Pid_2_1=fork() Pid_2_1<0? ERROR Y Y Pid_2_1==0? 输出pid 和ppid Pid_2_2=fork() N Y pid1>0?Pid_2_1>0? Pid_2_2<0? ERROR Pid_2_2==0? 输出pid 和ppid N Y Pid_2>0? Pid_3=fork() Pid_3<0? ERROR Pid_3==0? 输出pid 和ppid N N Y Y Y Y N N Y N Y 2.
西工大操作系统-简答题
操作系统 一、1.什么是操作系统从资源管理看操作系统的功能有哪些 答：(1).操作系统是一个系统软件，它能有效地管理和控制计算机系统中的各种硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序和数据的集合。 (2).a.处理机管理：分配和控制处理机 b.存储器管理：分配及回收内存 c. I/O(Input/Output)设备管理：I/O分配与操作 d.文件管理：文件存取、共享和保护（详见课本P2-3） 2.什么叫并发性什么叫并行性 答：并发性：两个或两个以上事件在同一时间间隔内发生。 并行性：两个或两个以上事件在同一时刻发生。 3.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：及时性：实时系统要求更高 [分时系统 :秒级(一般情况）实时系统: 微秒级甚至更小]交互性：分时系统交互性更强 可靠性：实时系统要求更高（详见课本P9和P11） 三、1.在操作系统中为什么要引入进程的概念它与程序的区别和联系是怎样的 答：（1）程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静态概念已经不足以描述程序的执行过程。这样，就需要一个数据结构PCB来记录程序的状态，以及控制其状态转换所需的一些信息。因此，将PCB、程序、数据三者组成一个完整的实体，就是进程实体。进程是程序的一次执行，引入进程的概念，便于操作系统对于程序的运行进行控制。 （2）区别：1）程序是指令的有序集合，是静态的，进程是程序的执行，是
动态的。2）进程的存在是暂时的，程序的存在是永久的。3）进程的组成应包括程序和数据。除此之外，进程还应由记录进程状态信息的“进程控制块”组成。 联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。如果没有程序，进程就失去了其存在的意义。从静态的角度看，进程由程序、数据和进程控制块三部分组成。 2.什么是进程的互斥与同步 答：进程互斥：指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步：指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。 3.一个进程进入临界区的调度原则是什么 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 4.说明进程的结构、特征和基本状态。 答：进程是程序在其数据集合上的一次运行活动，是资源分配和独立调度的基本单位。进程由程序、数据和进程控制块组成 进程的特征：动态性、并发性、独立性、异步性 进程状态有就绪、执行和阻塞。就绪转换为执行由于进程调度，执行转换为就绪由于时间片到，执行转换为阻塞由于等待外部事件，阻塞转换为就绪由于外部事件发生了。 六、1.段页式管理中，怎样访问内存，取得某一条数据或指令 答：在段页式系统中，为了获得一条数据或指令，须三次访问内存。 第一次是访问内存中的段表，从中取得页表始址； 第二次是访问内存中的页表，从中取出该页所在的物理块号，并将该块号与
北航2015年961真题
北京航空航天大学2015年 硕士研究生入学考试试题科目代码：961 计算机综合 (共8页) 考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷） 一、 单项选择（15道小题，每题2分，共30分） 1、常见的几种总线仲裁方式中，对电路最为敏感的方式为（） A、链式查询 B、计数器查询方式 C、独立请求 D、中断查询 2、在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的方式为（） A、程序查询 B、程序中断 C、I/O通道 D、DMA 3、某机器字长为64位，内存容量为256MB，若按字编址，则其寻址空间为（） A、0～8M-1 B、0～16M-1 C、0～32M-1 D、0～64M-1 4、某机器字长为16位，内存按字编址，PC当前值为2000H,当读取一条双字长指令后PC的值为（） A、2000H B、2004H C、2008H D、200AH 5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统，L1 cache和L2 cache的命中率分别为50%和80%，则整个存储系统cache的命中率为（） A、65% B、80% C、90% D、95% 6、段式存储管理的逻辑地址空间为（） A、一维线性的 B、二维的 C、三维的 D、由操作系统决定的 7、下列选项中，操作系统提供给用户的接口为（） A、库函数 B、中断 C、系统调用 D、驱动程序 8、设某进程的页面走向为：5、4、3、2、4、3、1、4、3、2、1、5，系统中
有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为（） A、9和10 B、5和7 C、6和6 D、8和10 9、进程可以使用的最大地址空间受限于（） I.地址位数；II.物理内存大小；III.辅存大小 A、I B、I和II C、II和III D、I，II，III 10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上，假定这个磁道划分为5块，每块存放一个记录，若磁盘旋转一周需要20ms，处理程序每读出一个记录后需要花费6ms进行处理，程序处理这些数据时磁盘照常旋转，按照（）顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。 A、“A,B,C,E,D” B、“A,C,E,B,D” C、“A,D,E,C,B” D、“A,E,B,C,D” 11、以太网交换机按照自学算法建立转发表，它通过（）进行地址学习 A、ARP协议 B、帧中的源MAC地址和目的MAC地址 C、帧中的目的MAC地址 D、帧中的源MAC地址 12、以太网内某主机甲的IP地址为：211.71.136.23，子网掩码为：255.255.240.0，网关地址为：211.71.136.1，若主机甲向主机乙【IP地址为：211.71.130.25】发送一个IP分组，则（） A、该分组封装成帧后直接发送给乙，帧中目的MAC地址为网关MAC地址 B、该分组封装成帧后直接发送给乙，帧中目的MAC地址为主机乙的MAC 地址 C、该分组封装成帧后交由网关转发，帧中目的MAC地址为网关的MAC地址 D、该分组封装成帧后交由网关转发，帧中目的MAC地址为主机乙的MAC 地址 13、Internet中所有末端系统和路由器都必须实现（）协议以确定网络的连通。 A、IP B、UDP C、TCP D、OSPF 14、主机甲向主机乙发送一个（SYN=1，seq=1000）的TCP段，期望与主机乙
西北工业大学操作系统实验_OS3(5)
班级：10011007 学号：2010302541 姓名：陈一凡 实验七理解线程的相关概念 一．实验目的 理解当操作系统引入线程的概念后，进程是操作系统独立分配资源的单位，线程成为系统调度的单位，也是系统并发运行的独立单位。同一个进程中的各个线程共享进程的地址空间。 二．实验内容 （1）编写一个程序，在其main （）函数中创建一个（或多个）线程，观察该线 程是如何与主线程并发运行的。输出每次操作后的结果； （2）在main()函数外定义一个变量int shared （全局变量），在main()中创建一 个线程，在main()中和新线程shared 进行循环加/减操作，观察该变量的变化； （3）修改程序把int shared 变量定义到main （）函数之内，重复第（2）步操作， 观察该变量的变化； （4）编写一个程序，在其main （）函数中创建至少两个线程，在这些线程中分 别说明（定义）名称相同的整型变量（例如，int x ；），分别在各个线程中修改这些变量，试观察这些变量值的变化。 开始 创建主进程 设置局部变量shared Sleep 1 S 创建线程 Shared++ 输出Shared 的值 结束 开始 设置全局变量shared 创建主进程 Sleep 1 S 创建线程 Shared++ 输出Shared 的值 结束
实验八请求分页存储管理设计 一、实验目的 模拟存储管理常用的请求分页存储管理技术，通过本实验使学生更加深入的理解虚拟内存的思想和主要的页面淘汰算法。 二、实验内容 (1) 通过随机数产生一个指令行列，共320条指令，指令中的地址按下述原则生成：50%的指令是顺序执行；25%的指令均匀分布在前地址部分；25%的指令均匀分布在后地址部分。 (2) 具体实验办法是：在[0，319]之间选一起始点M；顺序执行一条指令，即第M+1条；向前地址[0，M-1]中执行一条指令M；顺序执行一条指令，即第M+1条；向后地址[M+2，319]中执行一条指令M。如此继续，直至产生320条指令。使用产生随机数的函数之前，首先要初始化设置RAN()产生序列的开始点， SRAND(400)；然后计算随机数，产生指令序列。例如： a[0]=1.0*rand()/32767*319+1； a[1]=a[0]+1； a[2]=1.0*rand()/32767*(a[1]-1)+1； a[3]=a[2]+1； a[4]=319-1.0*rand()/32767*(a[3]-1)；其中rand()和srand()为Linux操作系统提供的函数分别进行初始化和产生随机数，多次重复使用这5条指令，产生以后的指
班车时间表
周一至周五 上午07:30至下午19:45 上午高峰时段 (上午07:30 – 上午09:30) 班车编号 天山路站点天山路站点（（近麦当劳近麦当劳）） G 栋 1 07:30 2 07:40 1 07:50 2 08:00 1 08:10 2 08:20 1 08:30 2 08:40 1 08:50 2 09:00 1 09:10 2 09:20 上午非高峰时段 （上午9:30 – 上午11:00） 班车编号 天山路站点天山路站点（（近麦当劳近麦当劳）） G 栋 1 09:30 10:00 2 10:00 10:30 1 10:30 2 10:50 11:00 中午高峰时段 (上午11:30 – 下午13:40) 班车编号 G 栋 天山路站点天山路站点（（近麦当劳近麦当劳）） 1 11:30 11:40 1 11:45 11:55 12:00(2号车) 12:10(1号车) 2 12:15 12:25 1 12:30 12:40 2 12:45 12:55 1 13:00 13:10 2 13:15 13:25 1 13:30 13:40 下午下午非高峰时段非高峰时段 (下午14:00 – 下午16:40) 班车编号 G 栋 天山路站点天山路站点（（近麦当劳近麦当劳）） 2 14:00 14:10 1 14:30 14:40 2 15:00 15:10 1 15:30 15:40 2 16:00 16:10 1 16:30 16:40
下午高峰时段 (下午17:00 – 下午19:45) 班车编号 G 栋 天山路站点天山路站点（（近麦当劳近麦当劳）） 2 17:00 1 17:10 2 17:20 1 17:35 2 17:50 1 18:05 2 18:20 1 18:35 2 18:50 1 19:05 2 19:20 1 19:35 2 19:45 备注： 1. 以上时间均为出发时间。 2. 上午高峰时间段及下午高峰时间段，G 栋出发时间以班车到达时间为准。 3. 此时刻表自2011年05月23日执行。
北航操作系统补考试卷.参考答案.doc
《操作系统》试卷 一、名词解释题（每题5分，共25分） 1、原语 2、快表 3、设备无关性 4、临界资源 5、文件系统 二、判断题（每题1分，共5分） 1、临界区的执行不能被中断。（） 2、资源顺序分配法破坏了死锁发生的循环等待必要条件。（） 3、对磁盘进行磁头调度的目的是为了缩短寻道时间。（） 4、采用页式存储管理时，重定位的工作是由用户完成的。（） 5、与设备相关的中断处理过程由设备驱动程序完成。（） 三、简答题（每题5分，共20分） 1、进程的含义是什么？如何构造和描述进程？ 2、什么是死锁？产生死锁的必要条件是什么？ 3、什么是开中断？什么是关中断？ 4、分页存储管理中有哪几种常用的页面置换算法？ 四、银行家算法（10分） 在银行家算法中，若出现以下资源分配情况： 进程资源最大需求已分配资源 P0 7,5,3 0,1,0 P1 3,2,2 2,1,0 P2 9,0,2 3,0,2 P3 2,2,2 2,1,1 P4 4,3,3 0,0,2
系统剩余资源数量：（3,2,2）。 （1）该状态是否安全（给出详细的检查过程）？ （2）若系统剩余资源数量为（3,1,0），系统是否安全？若系统处于安全状态，请给出安全序列；若系统处于不安全状态，请说明原因。 五、设备管理（10分） 设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个程序同时进入就绪状态，进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图，并说明： （1）开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。 （2）进程A运行时有无等待现象？若有，在什么时候发生等待现象？ （3）进程B运行时有无等待现象？若有，在什么时候发生等待现象？ 六、进程同步（15分） 桌子上有一只盘子，每次只能放入或者取出一个水果。现有许多苹果与橘子。一家4口人各行其职。爸爸专向盘子中放入苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。请用P操作, V操作来实现4人之间的同步算法。 七、存储管理（15分） 在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7,1,2,0,3,0,4,2,3,0,3,2,7,0,1，若采用FIFO调度算法，LUR调度算法时，分别产生多少次缺页中断？一次淘汰的页分别是什么？
西北工业大学操作系统实验_OS3(12)
实验报告三 理解线程的相关概念 实验名称： 日期：2013.5 请求分页存储管理设计 班级： 学号：2010302554 姓名：王振10011007 一、实验目的： 1. 理解线程的相关概念 理解当操作系统引入线程的概念后，进程是操作系统独立分配资源的单位，线程成为系统调度的单位，与同一个进程中的其他线程共享程序空间。 2. 请求分页存储管理设计 模拟存储管理常用的请求分页存储管理技术，通过本实验使学生更加深入的理解虚拟内存的思想和主要的页面淘汰算法。 二、实验内容： 1. 理解线程的相关概念 线程创建和构造的相关知识，了解C语言程序编写的相关知识。 2. 请求分页存储管理设计 学习虚拟存储器的相关基础知识，了解请求分页存储管理系统的原理和具体实现过程，熟悉各种主要的页面调度算法。 三、项目要求及分析： 1. 理解线程的相关概念 （1）编写一个程序，在其main（）函数中创建一个（或多个）线程，观察该线 程是如何与主线程并发运行的。输出每次操作后的结果； （2）在main()函数外定义一个变量shared（全局变量），在main()中创建一个线 程，在main()中和新线程shared 进行循环加/减操作，观察该变量的变化； （3）修改程序把shared 变量定义到main（）函数之内，重复第（2）步操作， 观察该变量的变化。 2. 请求分页存储管理设计 (1) 通过随机数产生一个指令行列，共320条指令，指令中的地址按下述原则生 成：50%的指令是顺序执行；25%的指令均匀分布在前地址部分；25%的指令 均匀分布在后地址部分。 (2) 具体实验办法是：在[0，319]之间选一起始点M；顺序执行一条指令，即第 M+1条；向前地址[0，M-1]中执行一条指令M；顺序执行一条指令，即第M+1
人体十二经络运行时间表
人体十二经络运行时间表 子时上床睡觉去 时辰时 间对应经络 子时 23：00-1： 00 胆经 人体状况：胆法需要新陈代谢，人在子时入眠，胆方能完成代谢。但这个时候心脏功能最弱，心脏病患者绝大多数在夜间（心脏功能差发病和死亡） 养生之道：临床证明，心脏病患者大多数在夜间发病和死亡。家里如果有心脏病人，要加可观察，备好救心丸。这时要上床睡觉，有利于骨髓造血。凡在子时前入睡者，晨醒后头脑清新，气色红润。 丑时熟睡保肝 时辰时 间对应经络 丑时 1：00-3：00 肝经 人体状况：此时是肝脏修复的最佳时段。人的思维和行动要靠肝血的支持，废理的血液需要淘汰，新鲜血液需要产生，这种代谢通常在肝经最旺的丑时完成。养生之道：必须进入熟睡状态，让肝脏得到充足能量。如果丑时不入睡，肝还在输出能量支持人的思维和行动，就无法完成新陈代谢。黄帝内经讲“卧则血归于肝”。所以丑时未入睡者，面色黄灰，情志倦怠而躁，易生肝病。 寅时梦里深呼吸 时辰时 间对应经络 寅时,完美世界前传私服; 3：00-5： 00 肺经 人体状况：大地阴阳从此刻转化，由阴转阳。人体此时也进入阳盛阴衰之时。此刻肺经最旺。肝脏在头两个小时把血液推陈出新之后，将新鲜血液提供给肺，通过肺送往全身。所以人在清晨面色红润，精神充沛。 养生之道：此刻人体需要大量呼吸氧气，进行深呼吸，所以要求较深的睡眠。如果家里有肺衰竭病人，一定要特别注意观察他此时的反应和症状。很多肺癌病人都在寅时去世,長江大壆三名見義勇為大壆生死亡揹後內幕。哮喘病人在寅时服药比白天常规服药效果好。 卯时便便吧 时辰时 间对应经络 卯时 5：00-7：00 大肠经 人体状况：这是大肠经活跃的最佳时期。肺将充足的新鲜血液布满全身，紧接着促进大肠经进入兴奋状态，完成吸收食物中水分与营养，排出渣滓的过程。 养生之道：赶紧起床，起床后喝杯温开水，然后奔进卫生间把一天积攒下来的废物，都排出体外吧！ 辰时勿忘吃早餐 时辰时
西工大2020年4月《计算机操作系统》作业机考参考答案
西工大2020年4月《计算机操作系统》作业机考参考答案 试卷总分:100 得分:96 一、单选题(共50 道试题,共100 分) 完整答案：wangjiaofudao 1. 一作业进入内存后，则所属该作业的进程初始时处于（）状态。 A.运行 B.等待 C.就绪 D.收容 正确答案:C 2.用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。 A.进程 B.程序 C.作业 D.系统调用 正确答案:C 3. 下列方法中哪一个破坏了“循环等待”条件？（） A.银行家算法 B.一次性分配策略（即预分配策略） C.剥夺资源法 D.资源有序分配 正确答案:D 4. 现代操作系统的基本特征是（）、资源共享和操作的异步性。 A.多道程序设计 B.中断处理 C.程序的并发执行 D.实现分时与实时处理 正确答案:C 5. 操作系统中采用缓冲技术的目的是为了增强系统（）的能力。 A.串行操作 B.控制操作 C.重执操作 D.并行操作 正确答案:
6. 进程间的基本关系为（）。 A.相互独立与相互制约 B.同步与互斥 C.并行执行与资源共享 D.信息传递与信息缓冲 正确答案: 7. 碎片现象的存在使得（）。 A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D.内存空间利用率不影响 正确答案: 8. 进程和程序是两个既有联系又有区别的概念，下面描述中，（）是错误的。 A.进程是动态的，程序是静态的 B.一个程序可对应多个进程 C.进程有生命周期，而程序相对是永久的 D.程序是可以并发执行的 正确答案: 9. 外存（如磁盘）上存放的程序和数据（）。 A.可由CPU直接访问 B.必须在CPU访问之前移入内存 C.必须由文件系统管理 D.必须由进程调度程序管理 正确答案: 10. 只能在核心态下执行的指令是（）。 A.读时钟日期 B.屏蔽所有中断 C.改变文件内容 D.调用库函数 正确答案: 11. 下述几种引起进程永远等待的情况中，只有（）是属于死锁问题。 A.进程申请系统中不存在的资源 B.进程申请的资源数超过了系统资源总数 C.由于程序性错误引起的循环等待
北航操作系统试卷参考答案
V操作系统试卷（2010年）参考答案 一、名词解释题（每题4分，共24分） 1、进程控制块 答案：进程控制块是一个与动态过程相联系的数据结构，记载了进程的外部特性（名字、状态等）以及与其他进程的联系（通信关系），还记录了进程所拥有的各种资源。进程控制块是进程存在的标志。 2、原语 答案：原语通常由若干条指令所组成，用来实现某个特定的操作。通过一段不可分割的或不可中断的程序实现其功能。 3、临界区 答案：必须互斥执行的程序段称为相对于临界资源的临界区。 4、虚拟存储器 答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。 5、缓冲区 答案：为了解决外部设备和内存或外部设备和CPU之间的数据传送速度不匹配的问题，在系统中引入缓冲区来暂存数据。 6、文件目录 答案：目录是文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可能是一个文件或目录。 二、判断题（每题1分，共6分） 1、一个进程可以涉及一个或若干个程序的执行；反之，同一个程序只可以对 应一个进程。（ ） 2、信号量是只允许由P/V操作进行访问和修改的数据结构。（ ） 3、并发是指多个任务在多个处理机上正在同时运行，在微观上看，这些任务 是在各自的物理处理机上分别运行。（ ） 4、进程的同步与互斥可以发生在一个进程之中。（ ） 5、中断方式的数据传送是在中断处理时由CPU控制完成的；DMA方式则不 经过CPU，而是在DMA控制器的控制下完成的。（ ） 6、动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和加 法器。（ ） 三、简答题（每题4分，共20分） 1、实时系统和分时系统各有什么特点？有什么本质的区别？ 答案：
人体经络运行时间表
人体经络运行时间表 凌晨3点-5点（寅时）是肺经开穴运行的时间。寅时肺经旺，寅时睡得熟，色红精气足。 “肺朝百脉。”肝在丑时把血液推陈出新之后，将新鲜血液提供给肺，通过肺送往全身。所以，人在清晨面色红润，精力充沛。寅时，有肺病者反映最为强烈，如剧咳或哮喘而醒。 虚症：皮肤免疫力下降，天寒手足冰冷、麻痹、咽喉干、咳嗽等。 实证：呼吸不畅、咽喉异常、胸闷、气喘、扁桃炎、咳嗽、肩背酸痛易患痔疮等 饮食多选择：白菜、梨子、豆腐、豆浆、牛奶。 凌晨5点-7点（卯时）这段时间是手阳明大肠经开穴运行的时间卯时大肠经旺，卯时大肠蠕，排毒渣滓出； “肺与大肠相表里。”肺将充足的新鲜血液布满全身，紧接着促进大肠进入兴奋状态，完成吸收食物中的水分和营养、排出渣滓的过程。清晨起床后最好排大便。 虚症：腹痛，腹鸣腹泻、大肠功能减弱、肩膀僵硬、皮肤无光泽、肩酸、喉干、喘息、宿便等。 实症：腹胀、易便秘、易患痔疮、肩背部不适或疼痛、牙疼、皮肤异常、上脘异常等。 饮食多选择：茄子、菠菜、香蕉、蘑菇、木耳、玉米、扁豆、豌豆等。 足阳明胃经辰时（7点到9点）—胃经旺。辰时吃早餐，营养身体安； 7点-9点这时大部分人都已经起床了，如果你有胃痛、胃酸等毛病，可以建议在这个时间段养养胃哦，因为这段时间是胃经开穴运行的时间，在这个时间段来吃些养胃的食物效果是最明显的。例如：凤梨、香瓜、南瓜、番茄、柠檬、柳橙、苹果、红茶、茴香、芹菜、木耳、香菜、蘑菇、玉米、牛肉、牛奶、羊奶、扁豆、马铃薯等。起床健身后，饮一杯白开水，用木梳梳发百余遍，有醒脑明目的作用。洗脸漱口，早餐。早餐宜食粥，宜淡素，宜饱。虚症：消化不良、易胃胀气和食欲不振、颜面浮肿、易打嗝、饭后容易胃痛、腹泻或呕吐。 实症：容易饿、胃弱、关节异常、食欲异常、口干、易便秘 足太阴脾经已时（9点至11点）—脾经旺。已时脾经旺，造血身体状； “脾主运化，脾统血。”脾是消化、吸收、排泄的总调度，又是人体血液的统领。“脾开窍于口，其华在唇。”脾的功能好，消化吸收好，血液质量好，所以嘴唇是红润的。唇白标志血气不足，唇暗、唇紫标志寒入脾经。虚症：内分泌失调或分泌不足、胃弱、膝异常、易失眠、疲劳、食欲不振、大便异常、腹胀等。 实症：脾胃不和消化吸收不好、易腹胀气打嗝、头疼、疲倦乏力、膝关节异常、排便异常等。 手少阴心经午时（11点至13点）—心经旺。午时一小憩 ，安神养精气；
北航操作系统答案作业4
作业4 单项选择题 第1题在下面解决死锁的方法中，属于死锁预防策略的是：（）。 A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法 答案：B 第2题原语一般由系统进程所调用，原语常驻内存，具有（）。 A、不可中断性 B、可中断性 C、系统调用的全部特性 答案：A 第3题对进程的管理和控制使用是（）。 A、指令 B、原语 C、信号量 D、信箱通信 答案：B 第4题中断的处理过程大致包括（）几个阶段。 A、关中断并保护现场，分析中断源并转相应处理，恢复现场开中断并返回 B、关中断，处理中断，开中断并返回 C、响应中断，中断处理并返回 答案：A 第5题如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（）。 A、中断向量 B、中断嵌套 C、中断响应 D、中断屏蔽 答案：D 第6题中断矢量是指（）。 A、中断处理程序的入口地址 B、中断矢量表起始地址 C、中断处理程序入口地址在中断矢量表中的存放地址 D、中断断点的地址 答案：A
第7题中断发生后，应保留（）。 A、缓冲区指针 B、关键寄存器内容 C、被中断的程序 D、页表 答案：B 第8题多道程序环境下，操作系统分配资源以（）为基本单位。 A、程序 B、指令 C、进程 D、作业 答案：C 判断题 第9题所谓直接存取法，就是允许用户随意存取文件中的任何一个逻辑记录。 答案：正确 第10题某一进程被中断，转去执行中断处理程序；中断处理程序结束后，一定返回到被中断的程序。 答案：正确 第11题中断屏蔽是不允许发生中断的。 答案：错误 第12题处于运行状态的进程只能转换为就绪状态或阻塞状态。 答案：错误 填空题 第13题操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是___。 答案：S＜0 第14题信号量的物理意义是当信号量值大于0时表示___；当信号量值小于0时，其绝对值表示___。 答案：可用资源的数目；因请求资源而被阻塞的进程的数目 第15题在分页式管理中，页面置换算法常用的是___和___。 答案：先进先出；最近最久未使用 第16题某页式存储管理中，逻辑地址用24位表示，其中页号占8个二进制位，则程序最多占___页。 答案：256