第3次作业及答案复习进程
第3次作业及答案
第五章思考与练习题
一、简答题
1．请简要说明数据库安全机制？
参考答案：
一个用户访问SQL Server必须要经过4个层次的安全控制，操作系统的安全性；服务器的安全性；数据库的安全性；表和列的安全性。从上述流程可以看出，用户使用SQL Server 时，需要经过两个安全性阶段：身份验证和权限认证。
身份验证阶段系统只检验用户是否有连接SQL Server实例的权力，如果身份验证通过了，只表示用户可以连接SQL Server实例，否则系统将拒绝用户的连接。然后需要检验用户是否有访问服务器上数据库的权限，为此需要授予每个数据库中映射到用户登录的账号访问权限，权限认证就可以控制用户在数据库中进行的操作。
2．登录账号和用户账号的含义是什么？它们有什么区别联系？
参考答案：
登录账号用于身份验证，使得用户到达登录到SQL Server服务器，属于服务器层面，相当于大门的钥匙；用户账号用于权限验证，属于数据库层面，相当于自己房间的钥匙。用户账号在定义时便与一个登录账号相关联，即任何一个用户账号背后都有一个登录账号。
3．请简要说明使用企业管理创建登录账号和用户账号的过程。
参考答案：
（1）在SQL Server的企业管理器下，展开“SQL Server组”文件夹，找到需要建立登录账号的服务器并展开其文件夹，再展开“安全性”文件夹，在“登录”选项上右击鼠标，在出现的快捷菜单中单击“新建登录”菜单命令，打开“SQL Server登录属性->新建登录”对话框。
（2）SQL Server支持“Windows身份验证”和单击“SQL Server身份验证”两种认证模式。选择“SQL Server身份验证”单选钮，在“名称”文本框中输入要创建的登录账号名称，例如“mysa”，在“身份验证”选项组中，并输入密码。
（3）设置完毕后，单击“确定”按钮，即可完成登录账号的创建。
接下来，开始创建用户账号，基本方法是：
（1）在企业管理器中，展开SQL Server组及其服务器，在“数据库”文件夹中，展开某一数据库，例如“进销存”的文件夹，然后在“用户”选项上右击，在弹出的快捷菜单中选择“新建数据库用户”命令，打开新建用户对话框。
（2）单击“登录名”下拉列表框右端的下拉箭头，会看到刚刚创建的“mysa”登录帐号。选择“mysa”登录账号，此时“用户名”文本框中自动显示为“mysa”。可以更改“用户名”文本框中的用户名，也可以在“数据库角色成员”列表框中选择新建用户应该属于的数据库角色。
（3）设置完毕后，单击“确定”按钮，即可在“进销存”数据库中创建一个新的用户账号。如果不想创建用户账号，单击“取消”按钮即可。
4．如何对用户账号进行授权管理，一般有哪些权限，请简要说明。
参考答案：
（1）展开服务器组，然后展开服务器；展开“数据库”项，然后找到相关的数据库，比如“进销存”；
（2）展开“进销存”数据库，根据对象类型，单击表、视图、存储过程等对象，找到需要进行授权管理的数据库对象，比如“物资台账”表。
（3）右击授予权限所在的对象，从弹出菜单中选择“所有任务->管理权限”选项；单击“列出全部用户/用户定义的数据库角色/public”选项，然后选择授予每位用户的权限。其中，选中标记表示授予权限。进一步，通过本界面可完成列级的授权管理。
另外，也可以采用GRANT（授予权限）、DENY（拒绝权限）和REVOKE（撤消权限）等SQL语句完成授权管理。
5．为什么要进行数据备份？数据库备份包括哪些主要内容？
参考答案：
任何系统都不可避免会出现各种形式的故障，而某些故障可能会导致数据库灾难性的损坏，所以做好数据库的备份工作极为重要。备份可以创建在磁盘、磁带等备份设备上，与备份对应的是还原。
数据库备份就是在某种介质上(磁带、磁盘等)存储数据库(或者其中一部分)的拷贝的过程。更严格意义上讲，备份应该是一种把数据从硬盘上复制到其他可移动介质上的操作过程。
一个完整的备份通常要包括三部分内容，即系统数据库、用户数据库和事务日志。
6．什么是备份设备，请谈一谈SQL Server中创建备份设备的主要步骤和方法。
参考答案：
备份设备是用来存储数据库、事务日志或文件和文件组备份的存储介质。SQL Server
支持3种备份设备，即磁盘设备、磁带设备和命名管道设备。
在SQL Server中，可以采用两种方法创建备份设备，一是利用企业管理器；二是使用系统存储过程sp_addumpdevice。其步骤如下：
在企业管理器中展开服务器组，展开指定的服务器，展开“管理”文件夹，右击“备份”，在弹出的快捷菜单中选择“新建备份设备”选项，打开“备份设备属性- 新设备”对话框。在“名称”文本框中输入逻辑设备的名称，在下面选择磁带或者磁盘备份设备，并设置物理位置。当使用磁盘时，SQL Server允许将本地主机硬盘和远程主机上的硬盘作为备份设备，备份设备在硬盘中是以文件的方式存储的。完成后，单击“确定”按钮即可。缺省情况下，备份设备的全路径为“C:\Program Files\Microsoft SQL Server\MSSQL\BACKUP\进销存数据库备
份.BAK”，备份设备文件名为“进销存数据库备份.BAK”，缺省路径为SQL Server安装目录的BACKUP文件夹。
7．事务日志文件有什么用途？是否也需要备份？为什么？
参考答案：
SQL Server数据库是由两个操作系统文件组成的，即数据文件和事务日志文件。事务日志文件主要用于存储数据库的更新情况等事务日志信息。事务日志文件非常重要，所有对数据库的更改操作都会记录于此，当数据库损坏时，数据库管理员可使用事务日志恢复数据库。
从事务日志文件的作用上可以看出，它是非常有用和重要的，因此也需要备份。
8．请按以下操作练习一下数据库备份操作，并体会一下数据库备份的的效果。
（1）创建一个数据库；
（2）使用CREATE TABLE语句在数据库中创建一张表；
（3）使用INSERT语句向表中插入若干条数据；
（4）进入企业管理器，对数据库进行备份操作；
（5）使用DROP TABLE语句删除已创建的表；
（6）使用企业管理器，对数据库进行还原操作。
参考答案：
CREATE DATABASE 学生库
学生表：
create table 学生(
学号char (8) primary Key,
姓名char(8),
年龄int,
性别bit)
insert into 学生values ('2007001','王丽','19', 1) insert into 学生values ('2007002','张华','20', 0) insert into 学生values ('2007003','李敏','19', 1)
DROP TABLE 学生
操作系统作业(1-4)答案
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
实验一进程调度实验报告书
淮海工学院计算机工程学院实验报告书 课程名：《操作系统原理A》 题目：进程调度 班级：软件132 学号：2013122907 姓名：孙莹莹
操作系统原理实验——进程调度实验报告 一、目的与要求 1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C 语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。 2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果） 3）于2015年4月18日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。 二、实验内容或题目 1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。 3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。 三、实验步骤与源程序 （1）流程图
（2）实验步骤 1）PCB的结构：优先级算法中，设PCB的结构如下图所示，其中各数据项的含义如下： Id：进程标识符号，取值1—5。 Priority：优先级，随机产生，范围1—5。 Used：目前已占用的CPU时间数，初值为0；当该进程被调用执行时，每执行一个时间片，Used加1。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围为5—10。并随机产生，每运行一个时间片need减1；need为0则进程结束。 Status：进程状态R（运行），W（就绪），F（完成）；初始时都处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 2）初始状态及就绪队列组织： 5个进程初始都处于就绪状态，进程标识1—5，used初值都为0。各进程的优先级随机产生，范围1—5。处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为head，队尾指针为tail。 3）调度原则以及运行时间的处理： 正在执行的进程每执行一个时间片，其优先级减1（允许优先级为负）。进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。
大学英语二第一次作业答案
题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 Not until the 1980's, when the company was taken over by Eisner, ________ an advantage in the hot competition. A、had it gained B、did it gain C、it gained D、gained it 学员答案：a 说明： 本题得分：2 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 ________extremely fashionable clothes and ________ by reporters, the famous actress picked up the microphone. A、Wear,surrounded B、Wearing,surrounded C、Wearing, surrounding D、Wear, surrounding 学员答案：b 说明： 本题得分：2 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 The bank manager asked his assistant if it was possible for him to _______ the investment plan in a week. A、work out B、put out C、point out D、set out 学员答案：a 说明： 本题得分：2 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 The sale usually takes place outside the house, with the audience ________ on benches, chairs or boxes. A、having seated B、seating
大学英语II第三次作业(西南交大)
一、单项选择题(只有一个选项正确，共40道小题) 1. –What time is it? –____________________. (A) My watch keeps good time (B) My watch is five minutes fast (C) My watch says three o’clock (D) I say three o’clock 正确答案：C 解答参考：[第三单元] 本题问句是“现在几点钟”，C项“我的表是三点钟”。A项“我的表走时准确”，B项“我的表快五分钟”，D项“我说是三点钟”都不符合习惯表达法。 2. –Could you tell me the time, please? –____________________. (A) Yes, I can (B) No, I can’t (C) It’s four thirty (D) It’s Friday 正确答案：C 解答参考：[第三单元]C 本题仍是问时间，回答应该直接告诉对方时间，故C项正确。 3. –What day is tomorrow? –Today is Tuesday. So it’s________. (A) Monday (B) Wednesday (C) Thursday (D) Saturday 正确答案：B 解答参考：[第三单元]B 本题问“明天是星期几”，回答“今天是星期二，所以明天是星期三”。 4. –When is your birthday? –____________________. (A) It’s April 18th (B) It’s Sunday (C) It’s August
操作系统作业参考答案2
应用题参考答案 第二章 1、下列指令中哪些只能在核心态运行? (1)读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载PSW；（5）置特殊 寄存器；(6) 改变存储器映象图；(7) 启动I/O指令。 答：(3)，(4)，(5)，(6)，(7)。 2、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 答：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。 6、若有一组作业J1，…，Jn，其执行时间依次为S1，…，Sn。如果这些作业同时到达系统，并在一台单CPU处理器上按单道方式执行。试找出一种作业调度算法，使得平均作业周转时间最短。 答：首先，对n个作业按执行时间从小到大重新进行排序，则对n个作业：J1’，…，J n’，它们的运行时间满足：S1’≤S2’≤…≤S(n-1)’≤S n’。那么有： T=[S1’+( S1’+S2’)+ (S1’ + S2’+ S3’)+…+(S1’ + S2’+ S3’+…+ S n’)]/n =[n×S1’+( n-1)×S2’+ (n-3)×S3’]+…+ S n’]]/n =(S1’ + S2’+ S3’+…+ S n’)-[0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’]/n 由于任何调度方式下，S1’ + S2’+ S3’+…+ S n’为一个确定的数，而当S1’≤S2’≤…≤S(n-1)’≤S n’时才有：0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’的值最大，也就是说，此时T值最小。所以，按短作业优先调度算法调度时，使得平均作业周转时间最短。 10、有5个待运行的作业，预计其运行时间分别是：9、6、3、5和x，采用哪种运行次序可以使得平均响应时间最短？ 答：按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论： 1）x≤3 次序为：x，3，5，6，9 2）3 实验2、1 进程调度 一、 实验目的 多道程序设计中,经常就是若干个进程同时处于就绪状态,必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解。 二、 实验要求 1． 设计进程调度算法,进程数不定 2． 包含几种调度算法,并加以实现 3． 输出进程的调度过程——进程的状态、链表等。 三、 参考例 1．题目——优先权法、轮转法 简化假设 1） 进程为计算型的(无I/O) 2） 进程状态:ready 、running 、finish 3） 进程需要的CPU 时间以时间片为单位确定 2．算法描述 1） 优先权法——动态优先权 当前运行进程用完时间片后,其优先权减去一个常数。 2） 轮转法 四、 实验流程图 开始 键盘输入进程数n,与调度方法的选择 优先权法？ 轮转法 产生n 个进程,对每个进程产生一个PCB,并用随机数产生进程的优先权及进程所需的CPU 时间 按优先权大小,把n 个进程拉成一个就绪队列 撤销进程就绪队列为空？ 结束 N Y Y 注意: 1．产生的各种随机数的取值范围加以限制,如所需的CPU 时间限制在1~20之间。 2．进程数n 不要太大通常取4~8个 3．使用动态数据结构 4．独立编程 5．至少三种调度算法 6．若有可能请在图形方式下,将PCB 的调度用图形成动画显示。 五.实验过程: (1)输入:进程流文件(1、txt),其中存储的就是一系列要执行的进程, 每个作业包括四个数据项: 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高) 进程0 1 50 2 进程1 2 10 4 进程2 1 15 0 进程3 3 28 5 进程4 2 19 1 进程5 3 8 7 输出: 进程执行流等待时间,平均等待时间 本程序包括:FIFO 算法,优先数调度算法,时间片轮转调度算法 产生n 个进程, 的时间片数,已占用CPU 的时间片数置为0 按进程产生的先后次序拉成就绪队列链 =0？ 撤销该进程 就绪队列为空不？ =轮转时间片数？ N Y Y Y 结束 N 新大学英语（2）第三次网络作业 (三次网络作业的平均成绩占期末考试总评成绩30%，作业一经批改评分，将不能修改；此次作业完成后应交到“在线作业”一栏本次作业界面中；作业必须按最后一页答卷表格格式作答，并且不要以附件形式缴交) 一．阅读： I arrived in the United States on February 6,1966, but I remember my first day here very clearly. My friend was waiting for me when my plane landed at Kennedy Airport at three o’clock in the afternoon. The weather was very cold and it was snowing, but I was too excited to mind. From the airport, my friend and I took a taxi to my hotel. On the way, I saw the skyline（轮廓）of Manhattan （曼哈顿）for the first time and I stared in astonishment at the famous skyscrapers and their man-made beauty. My friend helped me unpack at the hotel and then left me because he had to go back to work. He promised to return the next day. Shortly after my friend had left, I went to a restaurant near the hotel to get something to eat. Because I couldn’t speak a word of English, I couldn’t tell the waiter what I wanted. I was very upset and started to make some gestures(手势), but the waiter didn’t understand me. Finally, I ordered the same thing the man at the next table was eating. After dinner, I started to walk along Broadway until I came to Times Square with its movie theatres, neon lights（霓虹灯）, and huge crowds of people. I did not feel tired, so I continued to talk around the city. I wanted to see everything on my first day. I knew it was impossible, but I wanted to try. When I returned to the hotel, I was exhausted（筋疲力尽）, but I couldn’t sleep because I kept hearing the fire and police sirens（警笛声）during the night. I lay awake and thought about New York. It was a very big and interesting city with many tall buildings and big cars, and full of noise and busy people. I also decided right then that I had to learn to speak English. 1. On the way to his hotel, the writer______. a. was silent all the time 《英语2》第3次作业 A型题： 1. The skin loses its ______ appearance as we grow older [1分] B.youthful 2. I ______ the rush hour traffic so much so that I often avoid it by coming to work late. C.dread 3. Many politicians find such laws difficult to _______. [1分]A.live with 4. How she managed to find that gold watch was really ______ me [1分]B.beyond 5. Industry cannot develop until more trained engineers are _______. [1分] D.available 6. Though he didn't feel very well, he_____ that he be present at the opening ceremony. [1分] A.insisted 7. Whenever I have to make a speech, I get butterflies in my _______. [1分] D. stomach 8. Why have you singled me out ______ criticism? [1分] B.for 9. I want to know more about the hotel, but where can I get the _____ [1分] https://www.360docs.net/doc/c216039974.html,rmation 10. He's stopped taking drugs now, but he may ______ them again [1分] B.revert to taking 11. Be careful to handle any difficulty you ______ in your practical work. [1分] D.encounter 12. You must accustom yourself to be more ______ when you are with people [1分] A.at your ease 13. Hypocrisy can't _____ his evil-doing. [1分]B.mask 14. It was a large diamond, but it had a ______ [1分]B.flaw 15. When the mistake was ______ to him he hastened to correct it [1分]A.pointed out 16. Those _____ close-fitting white caps are nurses. [1分] D.dressed in 17. His expenses do not _____ his income [1分]A.correspond to 18. _______ is constantly complaining. [1分] B.That wife of Mr. Brown's 19. It's no use _______ the past. [1分]C.dwelling on 20. The ease _______ which he started the engine was remarkable [1分]A.with 21. ______ he realized what she meant, he would be angry. [1分] B. Once 22. Nick had _____ the fuel gauge _____ and spread through his inexperience [1分] D.taken…apart 23. John's back home ______; he won't go away again. [1分]A.once and for all 24. The man was so ill, he was lucky to _____ his operator. [1分] https://www.360docs.net/doc/c216039974.html,e through 25. It is necessary that he _____ sent there at once [1分] D.should be 26. The great bulk of wealth has passed into the hands of ______ few [1分] B.relatively 27. The idea sounds good, but will it work ______? [1分] B.in practice 28. Taxi drivers are usually ______ with shortcuts [1分]B.familiar 29. The woman began to _______ because her son was late coming home [1分] C.worry 30. How long does it ______ to travel from Beijing to Shanghai? [1分]C.take 31. Most of the things he has suggested so far have ______ [1分] D.worked out 操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。 操作系统实验报告（二） 实验题目：进程调度算法 实验环境：C++ 实验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较 各种算法的性能优劣。 实验内容：编程实现如下算法： 1.先来先服务算法； 2.短进程优先算法； 3.时间片轮转调度算法。 设计分析： 程序流程图： 1.先来先服务算法 开始 初始化PCB，输入进程信息 各进程按先来先到的顺序进入就绪队列 结束 就绪队列？ 运行 运行进程所需CPU时间 取消该进程 2.短进程优先算法 3.时间片轮转调度算法 实验代码： 1.先来先服务算法 #include int atime; //进程到达时间 int runtime; //进程运行时间 }fcs; void main() { int amount,i,j,diao,huan; fcs f[n]; cout<<"请输入进程个数:"< 课程名称：英语Ⅱ(1) 作业标题：第三次记分作业 答题说明： 一、单选题 1、We have our house ________ every week by a cleaner. clean 2、— Nice weather, isn’t it --- _____. ’m not sure know it well , it is , it isn’t 3、It is very convenient ________ here. live 4、-- Hello, could I speak to Don please -- _____. are you ’s the problem you Jane ’s speaking 5、— What’s the problem, Harry --- _____. problem trouble at all you for asking me about it can’t remember where I left my glasses 6、I don’t want you to make any trouble, _________, I urge you to solve the problem. the contrary as 7、— Which language do you speak at home -- _____. speak English very well can speak English and French is my mother tongue , most of the time 8、The bedroom needs __________. decorate 9、— Do you think the exam will be put off -- _____. good news exam is difficult likely was put off yesterday 10、— Let’s take a walk. -- _____. , let’s , thanks , please , thank you 11、He, as well as I, __________ a student. 《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期： 作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。 作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 一、实验目的 通过对进程调度算法的设计，深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 进程通过定义一个进程控制块的数据结构（PCB）来表示；每个进程需要赋予进程ID、进程到达时间、进程需要运行的总时间的属性；在RR中，以1为时间片单位；运行时，输入若干个进程序列，按照时间片输出其执行序列。 二、实验环境 VC++6.0 三、实验内容 实现短进程优先调度算法（SPF）和时间片轮转调度算法（RR） [提示]： (1) 先来先服务（FCFS）调度算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁忙型作业，不利于短进程，排队时间相对过长。 (2) 时间片轮转调度算法RR 原理：时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片（q）轮番运行各个进程. 进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU分配给就绪队列的首进程。 固定时间片轮转法： 1 所有就绪进程按 FCFS 规则排队。 2 处理机总是分配给就绪队列的队首进程。 3 如果运行的进程用完时间片，则系统就把该进程送回就绪队列的队尾，重新排队。 4 因等待某事件而阻塞的进程送到阻塞队列。 5 系统把被唤醒的进程送到就绪队列的队尾。 可变时间片轮转法： 1 进程状态的转换方法同固定时间片轮转法。 2 响应时间固定，时间片的长短依据进程数量的多少由T = N × （ q + t ）给出的关系调整。 3 根据进程优先级的高低进一步调整时间片，优先级越高的进程，分配的时间片越长。 多就绪队列轮转法： (3) 算法类型 (4)模拟程序可由两部分组成，先来先服务（FCFS）调度算法，时间片轮转。流程图如下: 您的本次作业分数为：100分 1.【Unit Three (2)】_________ was 1998 __________ I graduated from the university. A It; that B It; when C That; that D That; when 正确答案:A 2.【Unit Three (2)】Can you lend me the book _____________ the other day? A about which you talked B about that you talked C which you talked D that you talked 正确答案:A 3.【Unit Three (2)】I have two cats and I like ___________. A all of them B every one of them C them both D them each 正确答案:C 4.【Unit Three (2)】There are no tickets _________ for Friday's performance. A suitable B valuable C available D comfortable 正确答案:C 5.【Unit Three (2)】He is always very careless about his ____________ appearance. A blind B confident C free D personal 正确答案:D 6.【Unit Three (2)】____________ is standing at the corner of the street. A A police B The police C Policemen D A policeman 正确答案:D 7.【Unit Three (2)】He ____________ his arm to protect his face from the blow. A put B rose C set D raised 正确答案:D 8.【Unit Three (2)】The news reporters hurried to the airport, only __________ the film stars had left. A told 第三次作业 一、交际英语 1.- How do you like this dress? - _________ A.I am fine, thank you. B.It's very pretty. C.I bought this dress at a sale. D.It's my sister's. 2.How can I get to the cinema? -- _________ A.It's very far. B.Yes, there is a cinema near here. C.It's well known. D.Go down this street and turn left. 3.What day is today? -- _________ A.It's March 6. B.It's a fine day today. C.It's March. D.It's Monday. 4.What do you think of this novel? -- _________ A.I've read it. B.It's well-written. C.It was written by my uncle. D.I bought it yesterday. 5.- Unbelievable! I have failed the driving test again! - _______ This is not the end of the world. A.Good luck. B.Cheer up. C.Go ahead. D.No problem. 二、阅读理解 These days, more and more young people wish to be more beautiful, so they turn to plastic surgery(整形手术)for help. They spend thousands of Yuan on these painful surgeries to fix their nose, to change their eyelids(眼皮)or to take off weight from their stomachs. 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 实验一-进程调度实验 实验一进程调度实验 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念 及进程调度算法的理解 二、实验类别 综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识 三、实验示例 例题：设计一个有N个进程共行的进程调度程序 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输 入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W（Wait ）、运行R（Run ）、或完成F （Finish ）三种状态之一。 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU 时间加1来表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1 （即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个 进程的PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止。 调度算法的流程图如下： 进程调度源程序如下: //jin gche ndiaodu.cpp #in elude "stdio.h"实验21 进程调度
新大学英语(2)第三次网络作业答案
《英语2》第3次作业(已整理)
操作系统作业参考答案及其知识点
进程调度算法实验报告
英语2第三次作业答案
操作系统作业题及答案
操作系统原理-进程调度实验报告
英语(2)在线作业第三次
英语II第三次作业
计算机操作系统习题及答案()
实验一-进程调度实验