第5678次作业 答案操作系统 大学课程 作业
i第五次作业
书上的作业
9.2内部碎片与外部碎片之间的区别？
答：一个作业占据了一个内存区域或者页，但是其中的一部分没有使用，把没有使用的部分称为内部碎片。内部碎片不会被操作系统或者其他进程使用，除非这个作业执行完并且释放它所占用的内存区域。外部碎片是在分区之间存在的不能够被使用的小的内存。
9.5内存按顺序有100k，500k，200k，300k，600k，用首次适应、最佳适应和最差适应如何放置212k，417k，112k，426k的进程？
答：
（1）首次适应算法
212K 放入 500K 的分区
417K 放入 600K 的分区
112K 放入 288K 的分区(产生新的分区 288K = 500K - 212K)
426K 必须等待
（2）最佳适应算法
212K放入300K的分区
417K放入500K的分区
112K放入200K的分区
426K放入600K的分区
（3）最差适应算法
212K放入600K 的分区
417K放入500K 的分区
112K放入388K 的分区
426K 必须等待
在这个例子中，最佳适应算法是最好的。
9.8假设一个有8个1k页面的逻辑地址空间，映射到一个32个页框的物理内存，问：逻辑地址多少位？物理地址多少位？
a. 逻辑地址: 13 bits
b. 物理地址: 15 bits
9.14为什么纯分段比纯分页更容易实现共享可充入模块。
答：因为段是基于内存逻辑划分而非物理划分，因此任意长度的段都可以通过段表的一个表项来实现共享。而对于分页系统来说，只能对每个页实现共享，而页面的大小是固定不变的。
9.16 有段表
段基地址长度
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
下面的物理地址是多少？
a)0,430; b)1,10; c)2,500; d)3,400;e)4,122
答：
a. 219 + 430 = 649
b. 2300 + 10 = 2310
c.地址错误
d. 1327 + 400 = 1727
e.地址错误
补充作业
1．在页面大小为4k的系统中，根据图中所示页表，下面的逻辑地址经过重定位之后的物理地址是什么？a)20;b)4100;c)8300
答：(a) 49172 (b)57348 (c) 61548
2．一台计算机为每个进程提供65536字节的地址空间，页面的大小为4k。一个程序有32768字节的正文，16386字节的数据，15870字节的堆栈，此程序是否能装入此地址空间？若页面大小为512字节呢？
答：文本占8页，数据占5页，堆栈占4页。因此程序需要17页，而实际上只有65536/4k=16页的空间，不足。而如果页面有512字节，正文需要64页，数据需要33页，堆栈需要31页，一共128页，而实际上有65536/512=128页的空间，所以正好放入。
3．若两个进程共享一个页面，该页面可否对一个进程只读，对另一个进程可读写？如何实现？
答：可以实现。在页表里面为每一页增加一个保护字段就可以了。
附加题
1. 考虑一个伙伴系统，在当前分配下一个特定块的地址是011011110000
a.如果块的大小是4，它的伙伴的二进制地址是多少？
b.如果块的大小是16，它的伙伴的二进制地址是多少？
答： a. 011011110100 （是这一块后面的一块）
b. 011011100000 （是这一块前面的一块）
第六次作业
9.10 假设页表在内存保存的分页系统，a.如果一次访问内存用200ns，那么访问一个页内的一次数据访问用多少时间？b.如果加入TLB，有75%的命中率，那么内存有效访问时间是多少？
a. 400 ns; 200 ns访问页表，200 ns访问内存中的字
b. 有效访问时间 = 0.75*(200 ns) + 0.25*(400 ns) = 250 ns.
10.5假设一个请求调页存储器，页表放在寄存器中。处理一个页错误时，当要置换的也没有被修改时用8ms，如果被修改了用20ms。存储器的访问时间是10ns。假设被置换的页面中有70%被修改过，那么要让有效访问时间不超过200ns的最大可以接受的缺页率是多少？
0.2 us = (1- P) * 0.1 us + (0.3P) *8 ms + (0.7P) * 20 ms
P=1/163999=0.000006
10.10 考虑下面的一个数组定义：int A[][] = new int[100][100];其中 A[0][0] 位于地址 200, 在一个分页内存系统中，页面的大小也是200。有一个小进程在页面0中（地址是0到199）用于处理这个数组。在有三个页框的情况下（一个页框放置程序，其他两个页框是空的），如果采用LRU，下面的两个数组初始化程序的缺页次数是多少？
a.
for (int j = 0; j < 100; j++)
for (int i = 0; i < 100; i++)
A[i][j] = 0;
b.
for (int i = 0; i < 100; i++)
for (int j = 0; j < 100; j++)
A[i][j] = 0;
答:A[100][100]一共需要50个页面。存储的顺序是：A[0][0]到A[0][99]、A[1][0]到A[1][99]在第1页中，以此类推。程序所在的页面一直被使用，一直占用内存。所以按照a的方式访问，每两次赋值就会产生一次缺页，共有两个页框可以使用，所以，10000次数据访问会产产生5000次缺页；而采用b的方式访问则是顺序访问内存，数据一共占用了50个页，顺序访问，缺页50次。
a. 5,000
b. 50
10.11 有页面访问次序1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。当页框数是4时，分别使用LRU,FIFO,最优置换算法，分别产生多少次缺页？假设初始时页框都为空。
答：
页框数LRU FIFO Optimal
4 10 14 8
补充作业
1．在一个虚拟存储管理系统中采用段页式方法对内存空间进行管理，它有32位的虚拟地址空间，一个程序最多可以分成4个段，而实际的物理地址空间是16位，页框大小为2k。假设有两个进程A和B。其中A进程共有2个段，0段的0、2页已经调入到内存的2、3号页框，1段的3、5、7页已经调入到内存的5、6、10号页框；B进程有3个段，0段的1、页已经调入到内存的7、8号页框，1段的2页已经调入到内存的9号页框，2段没有页面调入到内存中。假设所有的用于管理的表如果在内存中保存都要保存在一个页框的开始位置。
（1）请根据上述条件画出两个进程的段表和页表，并把可以填写的数据写入表格的正确位置。
（2）A进程的虚拟地址12FF可以转换成什么物理地址？B进程的17BA可以转换成什么物理地址？如果不能转换，操作系统会执行什么操作？
答：
（1）
B进程的段表
B进程的页表
A进程的12FF转换成物理地址为1AFF
B进程的17BA无法转换成物理地址，因为这个页不在内存，需要发生缺页中断，调入这个页面
2．一个计算机中拥有cahce、主存和用作虚存的磁盘。如果访问的字在cache中，需要20ns 得到它；若不在cache而在主存中，需要60ns的时间把它从主存中装入cache，然后再访问；若不在主存中，需要12ms把它从磁盘读到主存，再用60ns从主存读入cache，然后访问。若cache的命中率是0.9，主存的命中率是0.6，则在系统中访问一个字的平均时间是多少？
所以平均访问时间是:
(0.9)(20) + (0.06)(80) + (0.04)(12000080) = 480026 ns
附加题
1．假设页的大小是4k，页表一个表项有4个字节。如果要映射64位地址空间，并且最顶层的页表对应于一页，需要几级页表？
答：因为每个页表表项用4个字节每一个页有4 K字节,所以一页的页表中可以指向1024 = 210个页, 地址是210 * 212 = 222字节. 但是地址空间是264字节. 加上一个二级页表,上级页表会指向210个页表,地址空间是232字节. 继续这个过程，可以看出5 级页表也不能满足64 位地址空间, 所以需要第6级页表。
2. 现在要调入一个机器语言指令，这个指令要把一个32位的字存入一个32位的寄存器。请问这个操作可能引起的最大缺页次数是多少？
答：首先这个指令可能跨越两个页，要调入它到内存最多引起两次缺页。其次要装入的32位的字也可能跨越两个页（这在很多的系统中是允许的），这也最多需要两次缺页才可能把数据放入寄存器。
第七次作业
书上的作业
14.2 假设一个磁盘驱动器有5000个柱面，从0到4999。驱动器正在为143的一个请求服务，且前面的一个请求在125。按照FIFO的顺序，即将到来的请求是86，1470，913，1774，948，1509，1022，1750，130。请按照FCFS、SSTF、SCAN、LOOK、C-SCAN、C-LOOK 开计算磁头移动距离。
答：
a. FCFS : 143, 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130.
总寻道距离7081.
b. SSTF : 143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774.
总寻道距离1745.
c. SCAN ：143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 130, 86.
总寻道距离9769.
d.LOOK:143, 913, 948, 1022, 1470, 1509, 1750, 1774, 130, 86.
总寻道距离3319.
e. C-SCAN : 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 0, 86, 130.
总寻道距离9813（请计算一下是否正确）（计算一下，是否是9986）
f. C-LOOK : 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 86, 130.
总寻道距离3363.
补充作业
1．什么是设备无关性？
答：设备独立性是指应用程序独立于具体使用的物理设备。
2．以下各项工作由I/O软件的哪一层完成？a.为一个磁盘读操作计算磁道、扇区、磁头；
b.向设备寄存器写命令；
c.检查用户是否允许使用设备；
d.将二进制整数转换成ASCII码以便打印
答：
a. 设备驱动程序；
b. 设备驱动程序；
c. 设备独立性软件；
d. 用户空间的I/O软件。
3．为什么在要打印的文件通常都假脱机输出到磁盘上？
答：打印机作为一个独占的设备无法保证多个用户共享，这样用户在打印时经常因为无法申请到打印机而等待。使用SPOOLing技术将打印机这样的独占设备变成了共享设备，用户需要打印的内容只要假脱机输出到磁盘上用户就可以认为打印成功，方便了用户的使用。
附加题
1．一个典型的文本打印页面包含50行，每行80个字符。设想一台打印机每分钟可以打印6个页面，并且将字符写到打印机输出寄存器的时间很短以至于可以忽略。如果打印每一个字符要请求一次中断，处理一次中断需要5us的时间，那么使用中断驱动的I/O来运行该打印机有没有意义？
答：从题中给出的条件可以看出，打印机每分钟打印50 ×80 ×6 = 24,000 个字符，也就是说400字符/秒。每个字符使用50us的CPU时间来处理中断，所以每秒钟中断的时间是20ms。使用中断驱动的I/O，余下的980ms用于做其他的工作。也就是说，中断带来开销只是CPU时间的2%，这很难影响到程序的运行。
2．某甲生成改进了UNIX的磁盘驱动程序，使用电梯算法，并将一个柱面内的请求按照扇区次序排队，因此大大提高运行速度。某乙使用这个系统并编写了一个虽几度区分布在磁盘上10000个数据块的程序，发现用此系统测试出来的性能与FCFS完全相同。请问某甲是否在撒谎？
答：不是这样。一个读10000个块的UNIX程序实际在工作时无法一次把所有的请求都发送出去，而是发出一个请求，等待此请求完成之后再发出下一个请求，所以乙得到的结果是一样的。他需要编写很多的进程，让它们同时发出磁盘请求来测试甲的算法是否真的可以提高效率。
第八次作业
书上的作业
12.4 为什么文件分配的位图必须保存在大容量存储器中，而不是主存中？
答：因为如果保存在内存中，当系统崩溃时，这些空闲区间的信息将会被丢失，而如果保存在大容量存储器中就可以解决这个问题。
补充作业
1．假设要为一个文件换一个名字。一种选择是使用操作系统提供的RENAME方法，另一种方法是：把文件复制为新文件，然后删除原来的文件以实现重命名。请问，这两种方法在实现上有什么不同？
答：RENAME方法是修改目录文件的文件名部分，而删除原来文件再重命名则需要再创立一个新文件，目录文件中增加一项，分配新空间；删除目录文件中的文件项目，然后回收占用的空间。
2．请解释使用索引节点有什么好处
答：减小目录文件的大小，提高查找文件的效率
3 ．在UNIX中open系统调用绝对需要么？如果没有会产生什么结果。
答：如果没有open命令，那么每个read命令都需要确定要打开的文件名。系统必须找到文件的i节点，虽然这个数据放入cache可以减少一些时间，但是当数据变化的时候，i节点的数据需要刷新到磁盘上。
4.UNIX系统中有关盘块的分配与释放是借助超级块中的栈来进行的。假如某个时刻系统状况如下图所示，若此时某个进程要删除文件A，并归还它所占用的盘块220，110，645，549，176。请说明过程，并给出删除完毕后有关数据及表目的更改情况。
s-nfree
s-free[0]
答：
5．有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，每个目录下最多存放60个文件或目录（称为下级文件）。每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列，…表示尚有其他文件或子目录。
（1）普通文件采用UNIX三级索引结构，每个索引节点可以保存10个直接地址，并假设每个磁盘块可以保存128个磁盘地址。主索引表放在目录项中，若要读/A/D/G/I/K的第16520块，最少启动硬盘几次，最多几次？
（2）若普通文件采用顺序结构，若要读/A/D/G/I/K的第1185块，最少启动硬盘几次，最多几次？
答：
目录访问：最多1+6+6+6=19次
最少1+1+1+1=4次
经过上面的访问可以得到J文件的FCB地址，
还需要1次访问将FCB读入内存。
对于三级索引结构，直接可以有10块的地址；
一次间接可以有10+128=138块的地址；
二次间接可以有10+128+128*128=16522块的地址；
三次间接可以有16522+128*128*128=2113674块的地址；
因此可以看出，使用二次间接块就可以实现访问。
访问文件需要3次才可以得到。
所以，最多19+1+3=23次，最少4+1+3=8次。
（2）
关于目录访问部分同上。再需要1次访问将J的FCB读入内存，可以得到它的第一块的地址。关于文件访问，由于是顺序的，
可以计算出1185块的地址并直接访问，
所以访问文件只要1次即可。
所以，最多21次，最少6次。
附加题
1. 考虑一个索引节点所表示的UNIX文件的组织。假设有12个直接块指针，在每个索引节点中有一个单重、双重和三重间接指针。此外，假设系统块大小和磁盘扇区大小都是8K，如果磁盘块指针是32位，其中8位表示物理磁盘，24位表示物理块，那么
a.该系统支持的最大文件大小是多少？
b.该系统支持的最大文件分区是多少？
c.假设主存中除了文件索引节点外没有其他信息，访问在位置12423956中的字节需要多少磁盘访问？
答：
a. 通过用块大小除以指针大小得到盘块指针的数目：
每块8K/4 = 2K
这样I节点可以支持的最大文件容量是:
12 直接12 + 2K
一次间接
+ 2K
+ (2K 2K)
2次间接
+ 4M
+ (2K 2K 2K)
3次间接
+ 8G blocks
乘以块的大小(8K), 是
96KB + 16MB + 32GB + 64TB
b. 在一个分区中识别一个块需要24位。所以:
224 8K = 16M 8K = 128 GB
c. 使用从(a)得到的信息, 发现直接块只能表示96KB, 而一次间接块表示16MB. 题目中要求的请求位置在13M 左右，使用一次间接块.就可以了。所以要用两次磁盘访问，一次访问一次间接块，另一次访问包含数据的盘块
2．空闲磁盘空间可以用空闲表或位图来跟踪。假设磁盘地址需要D位，一个磁盘有B个块，其中有F个空闲。在什么条件下，空闲表采用的空间少于位图？设D为16位，请计算在此条件下空闲磁盘空间的百分比。
答：位图需要B位。空闲表需要DF位。空闲表采用的空间少于位图的条件是DF 3．某同学在大学计算中心兼职工作，职责是备份数据。在等待磁带备份完成时写他的毕业论文。由于仅有一个系统，所以只能在正在备份的系统上执行他的文本编辑程序。这样的安排有什么问题么？ 答：有可能次同学的论文不会被正确地备份。备份程序可能会跳过正在打开的一个文件，因为文件中的数据可能是临时的，不是最终的。 答案仅为参考 1.Which of the following scheduling alogrithms could result in starvation and why? (1)First-come,first-served (2)Shortest job first (3)Round robin (4)Priority【来自课后习题】 答：最短工作优先调度和优先级调度算法会引起饥饿。优先级调度算法会使某个低优先级进程无穷等待CPU，此时，可能发生两种情况，要么进程最终能进行，要么系统最终崩溃并失去所有未完成低优先级进程。 解决方式——老化，老化是一种技术，以逐渐增加在系统中等待很长时间的进程的优先级。（最短工作优先调度会使工作长度最大的进入无限等待CPU） 2.Can a resource allocation graph (资源分配图) have cycle without deadlock（死锁）? If so,state why and draw a sample graph（画一个死锁点的图）; if no,state why not? 答：有死锁，死锁部分为P2-R4-P5-R3。 3.What is the cause of thrashing(颠簸)? How dose the system detect（检测）thrashing? Once it detects thrashing,what can the system do to eliminate（消除）this problem?【来自课后习题】 答：分配的页数少于进程所需的最小页数时发生颠簸，并迫使它不断地页错误。该系统可通过对比多道程序的程度来估计CPU利用率的程度，以此来检测颠簸。降低多道程序的程度可以消除颠簸。 4.某Demand Paging system,拥有逻辑空间64页，每页2KB，拥有物理空间1MB。 (1)写出逻辑地址的格式。 解：11位页内地址，5位页号 (2)若不考虑访问权限等，进程的页表最多有多少项？每项至少有多少位？ 解：因为有32个逻辑页面，所以页表有32项。因为有1M/2K= 2的9次方物理块，所以每个页表项至少有9位 (3)如果物理空间减少一半，页表结构应相应作怎样的改变？ 解：32项，每项至少需要8位 一、单选题（题数：19，共 95 分） 1 学术期刊是以广大读者为作者和读者对象、报道学术研究成果的（）出版的杂志。 分 A、 定期 B、 不定期 正确答案： A 我的答案：A 2 判断：在学术论文中，凡是引用他人（包括作者自己）已经发表的文献中的观点、数据、材 料和研究结果等内容，都要对它们在文中出现的地方给予注明，并在文末列出参考文献。分 A、 对 B、 错 正确答案： A 我的答案：A 3 学术不端文献检测系统是（），对预防和遏制学术不端行为的发生，维护良好的学术环境 能起到积极的作用。 分 A、 一个第三方的独立审查平台 B、 隶属于研究生教育主管部门的 C、 一个学术机构创办的 正确答案： A 我的答案：A 4 “本校购置的数据库属于公共资源，校外人员可以使用，将个人借阅证件的账号和密码告诉 他人没关系。”这种观点是否正确 分 A、 不正确 B、 正确 正确答案： A 我的答案：A 5 教育部制定的《教育部关于严肃处理高等学校学术不端行为的通知》中规定，高校范围内处 理学术不端行为的最高机构是 分 A、 教育部学术委员会 B、 教育部学风建设委员会 C、 中国科学院科研道德委员会 D、 各高校研究生院 正确答案： A 我的答案：A 6 “受著作权法保护的作品，从作品完成之日起自动获得著作权，不需要通过有关行政部门的登记”。对或错 0分 A、 错 B、 对 正确答案： B 我的答案：A 7 （）是采用自然科学的工具与规则对社会领域和人类经验进行研究，通过对客观物质世界 的观察与测量，寻求对现存事物的解释，对未来事物进行预测的一种研究方法。 分 A、 实证研究方法 B、 思辨研究法 C、 实验研究法 D、 类比研究法 正确答案： A 我的答案：A 8 教育部针对高等学科技术领域和人文社会科学领域的学术规范分别出台了两个文件，以下不正确的文件名称是 0分 A、 操作系统课程设计 日 程 安 排 与 要 求 主持人：申利民 参加班级：计算机11、信息安全11、软件工程11 日期：2014.01.06-2014.01.17 操作系统课程学习总结会议 操作系统课程设计任务安排与辅导 时间：01月05日（星期日） 上午8：00 - 12：00 地点：四教（209）教室 全体同学必须参加 主要内容 （1）对在操作系统课程学习进行总结，对中取得优异成绩同学进行表彰； （2）对操作系统课程设计任务进行部署； （3）邀请有经验老师和研究生讲解课程设计中方法和技术。 01月05日（星期日）详细内容 上午8：00开始 （1）申利民操作系统课程设计任务和要求20分钟（2）穆运峰Windwos 多线程程序设计60分钟（3）刘希晨课程设计经验介绍与VS 上界面设计60分钟（4）申利民操作系统课程学习总结和表彰30分钟 操作系统课程设计与实验室安排 计算机科学11、计算机应用11 日期:2014.01.06---- 2013.01.10 实验室安排(可以带笔记本电脑) 计算机应用1-2班计算机应用3班信息馆101 计算机科学1-2班计算机应用3班信息馆318 软件工程11、信息安全11 日期:2013.01.13---- 2013.01.17 实验室安排(可以带笔记本电脑) 软件工程1-2班信息馆101 信息安全信息馆318 参加辅导的教师和研究生 申利民、何海涛、穆运峰、尤殿龙、刘希晨 王俊飞、杨惠峰、陈真、郭超、许建生 教师实验室值班时间 教师实验室值班时间 申利民130******** 何海涛139******** 穆运峰139******** 信息馆415 （VC++ 辅导） 尤殿龙139******** 信息馆415 （Java 辅导） 王俊飞159******** 信息馆507 （Java 辅导） 陈真136******** 信息馆507 （VC++ 辅导） 许建生150******** 信息馆507 （VC++ 辅导） 杨惠峰187******** 信息馆415 （VC++ 辅导 刘希晨186******** 信息馆415 （VC++ 辅导）郭超138******** 信息馆415 （VC++ 辅导）王一发152******** 信息馆415 (Android 辅导） 一填空 (每空1 分，共 20 分) 1.嵌入式微处理器一般可分为嵌入式微控制器、嵌入式数字信号处理器、嵌入式微处理器和嵌入式片上系统四种类型。 2.嵌入式系统体系结构一般具有冯洛依曼和哈佛两种基本形式。 3.嵌入式存储系统一般由高速缓存、内存和外存组成。 4.嵌入式存储系统具有大端格式和小端格式两种数据存放格式。 5从编程的角度看，ARM微处理器的一般有ARM 和THUMB 两种工作状态。 6.嵌入式软件的开发一般分为生成、调试和固化运行三个步骤。 7.嵌入式LINUX的内核有五个组成部分，它们是进程调度、内存管理、 虚拟文件系统、网络接口和进程通信。 8.操作系统是联接硬件与应用程序的系统程序，其基本功能有： I/O资源管理。 9.从嵌入式操作系统特点可以将嵌入式操作系统分为实时操作系统和分时操作系统，其中实 硬实时系统和软实时系统。 1.嵌入式系统是以应用中心，以计算机技术为基础，软件硬件可裁剪，适应应用系统对功 能、可靠性、成本、体积、功耗严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四部分组成. 2.在嵌入式系统设计过程中，需求分析包括：功能性需求分析和非功能性需求分析。 3.总线按照传输关系分类可分为：主从结构和对等结构。 4.RS-232C的帧格式由四部分组成，包括：起始位、数据位、奇偶校验位和停止位。 5.I/O接口电路数据传送方式有：查询、中断、DMA、I/O通道和I/O处理机方式。 6.实时系统的关键问题是保证系统的实时性；实时操作系统就是指具有实时性、能支持实 时系统工作的操作系统。 7.实时操作系统的评价指标有：任务调度算法、上下文切换时间、确定性、最小内存开销 和最大中断禁止时间。 8.Bootloader主要功能是系统初始化、加载和运行内核程序。 9.进程与线程：进程是①具有独立功能的程序关于某个数据集合上的一次运行活动，是系 统进行资源分配和调度的独立单位。②可与其他程序并发执行的程序，在一个数据集合上的运行的过程。它是系统进行资源分配和调度的独立单位 10.嵌入式系统五层结构：硬件层、引导层、内核层、uI层(userinterface)和应用层 11.目前使用的嵌入式操作系统主要有哪些:Windows CE/Windows Mobile、VxWork、Linux、 uCos、Symbian、QNX 12.ARM微处理器有7种工作模式，它们分为两类非特权模式和特权模式，其中用户模 式属非特权模式。 二简答 (每题5分，共 30 分) 1.简要叙述嵌入式系统的定义。 嵌入式系统是以应用为中心，以计算机技术为基础，并且在软、硬件方面可进行裁剪，适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四个部分组成。 2. 什么是嵌入式实时操作系统？简单叙述其特点。 实时操作系统就是“在给定的时间内提供某种程度的服务，如果在规定的时间内没有得到 一、单选题（题数：19，共?95?分） 1 判断题：学位论文答辩和呈交后等同于发表。 正确答案：A 我的答案：A 2 （）是表明作者从事科学研究取得创造性的结果或有了新的见解，并以此为内容撰写而成、作为提出申请授予相应的学位时评审用的学术论文。 正确答案：C 我的答案：C 3 武汉大学规定一篇研究生学位论文可以检测多少次？ 正确答案：A 我的答案：A 4 判断题：由于抄袭物在发表后才产生侵权后果，即有损害的客观事实，所以通常在认定抄袭时都指已经发表的抄袭物。 正确答案：B 我的答案：A 5 （）是采用自然科学的工具与规则对社会领域和人类经验进行研究，通过对客观物质世界的观察与测量，寻求对现存事物的解释，对未来事物进行预测的一种研究方法。 正确答案：A 我的答案：A 6 一稿多投的行为在是指（）向不同的报社或期刊社投稿的行为。 正确答案：A 我的答案：A 7 下列属于文献类学术成果呈现方式的是 正确答案：C 我的答案：C 8 （）是指将他人作品的全部或部分，以或多或少改变形式或内容的方式当作自己作品发表。 正确答案：C 我的答案：C 9 “受着作权法保护的作品，从作品完成之日起自动获得着作权，不需要通过有关行政部门的登记”。对或错？ 正确答案：B 我的答案：B 10 什么是“中华牌”期刊？ ?A、 正确答案：C 我的答案：C 11 法国启蒙思想家、文学家、哲学家伏尔泰说：“我虽然不同意你的观点，但我誓死维护你发表意见的权利”。由此而论，我们在学术批评时应遵循（）原则。 正确答案：B 我的答案：B 12 下列哪种方式不属于学术成果的呈现方式？ 正确答案：C 我的答案：C 13 学术不端文献检测系统是（），对预防和遏制学术不端行为的发生，维护良好的学术环境能起到积极的作用。 ?A、 1. 什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。 （2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。 2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？ 答：不正确，系统调用可以看成是用户在程序一级请求OS为之服务的一种手段。而库函数则是在程序设计语言中，将一些常用的功能模块编写成函数，放在函数库中供公共选用。函数库的使用与系统的资源分配并无关系，仍属用户程序而非OS程序，其功能的实现并不由OS完成，且运行时仍在用户状态而非系统状态。 3. Which of the following components of program state are shared across threads in a multithreaded process? a. Register values b. Heap memory c. Global variables d. Stack memory 答：b、c 此处要简单说明原因 4. 下面哪种调度算法会导致饥饿？并说明原因。a. 先到先服务调 度(FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority) 答：b（长作业的可能饥饿）、d（低优先级的可能饥饿） 5. 有结构文件可分为哪几类，其特点是什么？ 答：有结构文件可分为以下三类，分别是： （1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。 一、 单选题（题数：19，共 B、错 8 下列哪个序次语或编号后搭配的符号是错误的 C A、首先， B、一、 C、1、 D、1.1.1 9 合著者应该按（ ）排名，且事先必须征得所有合著者的同意。D A、字顺或音序 B、职称高低 C、年龄长幼 D、贡献大小 10 判断题：研究数据是申请专利或在发表的成果真实性受到质疑，以及数据要 接受法庭传审时使用的法律文件。B A、错 B、对 11 教育部制定的 《教育部关于严肃处理高等学校学术不端行为的通知》 中规定， 高校范围内处理学术不端行为的最高机构是 A A、教育部学术委员会 B、教育部学风建设委员会 C、中国科学院科研道德委员会 D、各高校研究生院 12 以下是一条什么类型文献的著录格式？[2]刘仁文.研究生论文抄袭现象值得 重视[EB/OL].[2014-7-22] https://www.360docs.net/doc/4d18630617.html,/oldnews_653/20060615/t20060615_183753.shtml.C A、学位论文 B、期刊 C、电子文献 3.1论述长期、中期、短期调度之间的区别。 答：短期调度：在内存作业中选择准备执行的作业，并未他们分配CPU。 中期调度：被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。 长期调度：确定哪些作业调入内存以执行。 区别：它们区别在于执行频率。短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。 3.2描述内核在两个进程间进行上下文切换的过程。 答：进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。 3.4使用图3.24所示的程序，说明LINE A可能输出什么。 答：输出：PARENT:value=5; 父进程中value初始值为5，,value+=15发生在子进程，输出发生在父进程中，故输出value 的值为5。 3.5下面设计的优点和缺点分别是什么？系统层次和用户层次都要考虑。 a.同步和异步通信 b．自动和显式缓冲 c.复制传送和引用传送 d.固定大小和可变大小信息 答：a.同步和异步通信：同步通信的影响是它允许发送者和接收者之间有一个集合点。缺点是阻塞发送时，不需要集合点，而消息不能异步传递。因此，消息传递系统，往往提供两种形式的同步。 b．自动和显式缓冲：自动缓冲提供了一个无限长度的队列，从而保证了发送者在复制消息时不会遇到阻塞，如何提供自动缓存的规范，一个方案也许能保存足够大的内存，但许多内存被浪费缓存明确指定缓冲区的大小。在这种状况下，发送者不能在等待可用空间队列中被阻塞。然而，缓冲明确的内存不太可能被浪费。 c.复制发送和引用发送：复制发送不允许接收者改变参数的状态，引用发送是允许的。引用发送允许的优点之一是它允许程序员写一个分布式版本的一个集中的应用程序。 d.固定大小和可变大小信息：一个拥有具体规模的缓冲可容纳及已知数量的信息缓冲能容纳的可变信息数量是未知的。信息从发送者的地址空间被复制至接受进程的地址空间。更大的信息可使用共享内存传递信息。 4.1举两个多线程程序设计的例子，其中多线程的性能比单线程的性能差。 答：a.任何形式的顺序程序对线程来说都不是一个好的形式。例如一个计算个人报酬的程序。 b.一个“空壳”程序，如C-shell和korn shell。这种程序必须密切检测其本身的工作空间。如打开的文件、环境变量和当前工作目录。 燕山大学 课程设计报告自习室座位管理系统 学院信息科学与工程学院年级专业09级计算机科学2班学生姓名XXX 090104010XXX XXX 090104010XXX XXX 090104010XXX 指导教师XXX 提交日期2012-6-14 摘要 本次课程设计在Windows 7平台上，以VS2010作为界面开发工具，分析设计了“图书馆自习室座位管理系统”。学生可以通过终端进行座位申请、座位退还、座位保留操作；管理员可以通过账户登录获取管理权限，对数据库进行更新和修改。 本报告中首先说明了该系统的特点与业务需求，构造了系统的数据模型、功能模型和动态模型，之后详细说明了系统的业务流程和系统开发流程，重点介绍了系统各模块的功能及相关功能的实现方向。 关键词座位管理系统；座位；数据库；VS2010；动态模型；模块 目录 摘要 (1) 第1章绪论 (2) 1.1 课题背景 (3) 1.2 课题意义 (4) 1.3 选题依据 (5) 第2章系统需求分析 (10) 2.1 系统功能描述 (10) 2.2 系统功能需求 (11) 2.3系统功能模块图 (12) 第3章系统总体设计 (13) 2.1 系统方案选取 (14) 2.2 系统功能设计 (15) 2.3数据库设计 (16) 结论 (18) 参考文献 (53) 第一章绪论 1.1 背景和意义 在大学中，公共自习室的座位管理是一个很重要的问题，因为它牵扯到能否让每个同学公平地享用到其应有的公共资源，同时更好的做好配合学校教学的服务工作，所以一个有力的图书馆座位管理系统不可或缺。由于图书馆的座位是免费使用，所以必须要做到公平；但是，图书馆的座位资源有限，应该得到最大限度地使用，所以必须讲究效率。每到学期末或考试周，图书管的公共自习室就变成了紧俏资源，一系列因为管理上的不力所产生的问题接踵而至，例如：一些座位被长期占用却得不到回收，一人同时占用多个座位，座位信息不能及时反馈给同学等等。一个有力的座位管理系统可以公平管理和分配公共资源，使其得以充分利用，并节省人力物力，避免人为因素所导致的错误，同时还可以实时更新信息使得信息统一从而为同学节省宝贵时间。 现代信息技术的飞速发展给我们生活带来了极大的便利，尤其对于复杂的信息管理，计算机能够充分发挥它的优越性。作为计算机应用的一部分，管理信息系统具有着手工管理所无法比拟的优点，例如：检索迅速、查找方便、可靠性高、存储量大、寿命长、实时性好、成本低等。如果我们将信息技术运用至自习室座位管理系统，那么再给我们带来方便的同时，也能让我们时刻体会到数字化的乐趣。 1.2 主要内容和工作 (1)前期准备：做好需求分析工作，作为一个座位管理系统，使用者应该以学生为主，自习室座位信息更新界面应简单易用，输入方便，针对学生对系统的实时性要求较高的特点，要做好数据库的设计。需求分析之后要进一步明确问题域，站在用户人群的角度进行开发。进行可行性分析，从经济、技术、操作等方面入手，看问题能否解决。 (2)设计实施：对系统功能进行调查分析，逐步抽象，构造功能模块，建立系统的功能模型、数据模型、动态模型。然后进行总体设计，完成系统的大致框架，画出层次图。然后再进行详细设计工作，完成数据编码工作，设计出数据库和人机界面。 大学计算机基础》试题题库及答案 一、单选题练习 1．完整的计算机系统由（C）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（D）不是操作系统软件。A．WindowsxpB．unixC．linuxD．microsoftoffice 3．用一个字节最多能编出（D）不同的码。 A.8个 B.16个 C.128个 D.256个 4．任何程序都必须加载到（C）中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5．下列设备中，属于输出设备的是（A）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（B）。 A.102 B.210 C.103 D.28 7．RAM代表的是（C）。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8．组成计算机的CPU的两大部件是（A）。 A．运算器和控制器B.控制器和寄存器C．运算器和内存D.控制器和内存 9．在描述信息传输中bps表示的是（D）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（A）的容量。 A.RAM B.ROM C.CMOS D.Cache 11．十进制数27对应的二进制数为(D)。 A．1011B.1100C.10111D.11011 12．Windows的目录结构采用的是（A）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（D）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（C）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（D）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（A）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（C）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间 武汉大学慕课试题公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08] 一、单选题（题数：19，共95分） 1教育部制定的《教育部关于严肃处理高等学校学术不端行为的通知》中规定，高校范围内处理学术不端行为的最高机构是 A、 B、 C、 D、 正确答案： A我的答案：A 2（）在正文之后，必须要有一个致谢，表达对老师、同学和其他对论文有贡献的人的感谢。 A、 B、 C、 D、 正确答案： B我的答案：B 3李老师将他的一篇文章投到国内的某期刊社，被该期刊的中文版和英文版同时刊载，请问这属于“一稿两投”行为吗？ A、 B、 正确答案： B我的答案：B 4《GB/T7714—2005文后参考文献着录规则》是属于 A、 B、 正确答案： B我的答案：B 5所有研究数据在符合保密要求的条件下，是否应该向其他实验参与者开放？ A、 B、 正确答案： B我的答案：B 6学位论文检测只针对论文本身，无须实名制。此说法对吗？ A、 B、 正确答案： B我的答案：B 7一稿多投的行为在是指（）向不同的报社或期刊社投稿的行为。 A、 B、 正确答案： A我的答案：A 8学术不端文献检测系统是（），对预防和遏制学术不端行为的发生，维护良好的学术环境能起到积极的作用。 A、 B、 C、 正确答案： A我的答案：A 9判断题：学术论着的写作应该遵循国家标准《GB7713-87科学技术报告、学位论文和学术论文的编写格式》的要求。 A、 B、 正确答案： A我的答案：A 10布赖恩特是美国俄克拉荷马大学卫生科学中心的采血职员，他在参与的一项儿童血液铅含量的调查项目中，把自己和其他工作人员的血液样本标记为被调查儿童的血液样本。请问这属于哪类学术不端行为？ A、 B、 燕山大学课程设计说明书课程设计名称：操作系统 题目：多道程序缓冲区协调操作 （模拟生产者消费者问题） 课题负责人： 学院：信息科学与工程学院 班级： 姓名： 学号： 课题开发日期：2014年1月13日 自评成绩： A 目录 1概述-------------------------------------------------------------------- ------------------3 目的--------------------------------------------------------3 主要完成的任务----------------------------------------------3 使用的开发工具、开发语言------------------------------------3 本软件解决的主要问题 ---------------------------------------4 2 设计的基本理念、概念和原理------------------------------------------------4 设计的基本理念----------------------------------------------4 基本概念----------------------------------------------------4 基本原理----------------------------------------------------5 3 总体设计----------------------------------------------------5 基本的技术路线：面向对象--------------------------------------------------------5 模块关系及总体流程-------------------------------------------5 4 详细设计----------------------------------------------------7 变量设计----------------------------------------------------7 线程的设计--------------------------------------------------7 button按钮的设计-------------------------------------------8 5编码设计----------------------------------------------------9 开发环境----------------------------------------------------9 注意事项----------------------------------------------------9 主要代码设计------------------------------------------------9 PUTTER线程的设计---------------------------------------------------9 MOVER1线程的设计---------------------------------------------------10 GETTER1线程的设计--------------------------------------------------11 “开始”按钮的设计--------------------------------------------------12 “结束”按钮的设计--------------------------------------------------14 解决的主要难题----------------------------------------------16 6测试出现的问题及其解决方案-------------------------------16 7工程总结----------------------------------------------------16 8参考文献----------------------------------------------------16 操作系统第一次作业 第一章 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时系统中，能否确保像在与用特殊用途系统中一样的安全度？并解释之。 （1）可能导致的安全问题有：由于多个用户同时使用资源，使得系统无法像对单个用户分配资源一样用合理的预算来分配资源，会导致资源分配上的问题；另一方面，如果某A用户熟练地掌握计算机系统原理，他可能通过底层反汇编代码来获取其他用户的信息，如账户、密码等信息。 （2）不可以 特殊用途系统（在本书19、20章有介绍）自己查阅了课本上的相关内容后发现，特殊用途系统包括实时系统和多媒体系统，实时系统的要求是不仅仅要保证计算结果的正确性，而且要将计算结果维持在特定的截止时间内，在特定截止时间外的结果，即使正确，也无任何意义，这对攻击系统者提出了更高的要求，而一般的分时系统并没有对计算结果有任何时限，导致攻击者可以任意修改代码结构而不至于被系统识破，上述的差异性使得实时系统无法实现特殊用途系统一样的安全性。 看了英文版课本后发现这个题目的翻译有误，原文为Can we ensure the same degree of security in a time-shared machine as in a dedicated machine? 翻译过来是分时机器能和专用机器保证相同的安全度吗，显然是不能的，比如军工方向专用的机器和一些保密的机器，不允许接入互联网，不允许插入U 盘，烧录文件必须通过软盘刻录，这样就能保证最高的安全度，这也是我们日常使用的机器所不能比拟的。 由于题目翻译与英文原文有偏差，所以以下我的答案均基于英文原版给出 1.10 What is the purpose of interrupts? What are thedifferences between a trap and an interrupt? Can traps begenerated intentionally by a user program? If so, for whatpurpose? （1）中断的目的：更好地调度CPU，因为如果没有中断技术，访问CPU内部的速度和访问硬件速度不匹配，短板效应会导致CPU和硬件同时工作的速度取决于硬件的速度，使得CPU长时间处于等待状态，导致其效率低下。 （2）自陷和中断的区别：中断主要由硬件如IO、时钟产生，是不可预期的。 而自陷可由软件主动产生，程序员可以通过int指令来可预期地产生自陷。（3）自陷是可以主动产生的，如汇编指令int 0x80，设置自陷的目的有多种，可能是等待IO响应，可能是基于用户态和管态的切换……等等 1.13 Give two reasons why caches are useful.What problemsdo they solve? What problems do they cause? If a cache canbe made as large as the device for which it is 燕山大学经济管理学院 实验实习 实验报告 组长： 组员： 经济管理学院电子商务系 2014年1月 在我国超市形成在20世纪90年代初期，现在已经成为我国零售业的一种重要形态，为国民经济的发展发挥了重要的作用。随着超市高速的发展，其经营管理也变得愈加复杂，早期的销售员站柜台的形式早已不能满足现有销售的发展，超市需要处理大量的库存信息，还要时刻更新产品的销售信息,不断添加商品信息。对于我国来说，超市已经普遍存在，这种自动化管理也成为必要，有必要通过管理系统的应用来提高超市的服务效率。下面我们将对其进行系统分析与设计、数据库分析、功能模块方面做细致介绍。 一、系统分析 （一）需求分析 超市进销存管理系统的主要工作是对企业的进货、销售和库存以信息化的方式进行管理，最大限度的减少各个环节中可能出现的错误，有效减少盲目采购、降低采购成本、合理控制库存、减少资金占用并提高市场灵敏度，使企业能够合理安排进、销、存的每个关键步骤，提升企业市场竞争。 超市数据资料有些属内部资料，不能为外人所知，系统须有保密措施，设置密码。查看资料需输入正确密码，销售人员销售货物需输入代号才能打开收银柜。 针对经营管理中存在的问题，参观兴龙广缘卖场后，我们对产品进销存合理化提出了更高的要求。 通过实际调查，要求超市进销存管理系统具有以下功能： ○1界面设计美观大方，操作方便、快捷、灵活。 ○2实现强大的进销存管理，包括基本信息、进货、销售和库存管理。 ○3能够在不同的操作系统下运行，不局限于特定平台。 ○4提供数据库备份和修复功能。 ○5提供库存盘点功能。 ○6提供技术支持的联系方式，可以使用邮件进行沟通，或者直接连接到技术网站。 （二）可行性分析 1.背景： 兴龙广缘是一家以商品零售为主的商业企业，为了更好地管理进货、销售和库存，现需要开发一个超市进销存管理系统，项目名称为“超市进销存管理系统”。 2.可行性研究的前提： （1）要求： a.附加进货、库存和销售功能以增加管理的灵活性。 b.系统的功能要符合本企业的实际情况。 c.管理内容较多，涉及窗口容易混乱，应提供窗口集合操作和菜单管理。 1. (20%) 简述进程的概念。画出进程的状态图，并就状态图中可能发生CPU 调度决策的四种情况进行说明。结合进程控制块PCB对内核在两个进程间进行上下文切换过程进行描述。 参考答案：进程，执行中的程序；执行一个程序所需要的资源集的系统抽象；一个程序的运行实例； 进程状态图： CPU调度决策可以如下四种情况下发生： 当一个进程从运行状态切换到等待状态 当一个进程从运行状态切换到就绪状态 当一个进程从等待状态切换到就绪状态 当一个进程终止时。 进程切换： 2. (10%) 简述系统调用（System call）、系统程序（System program）的用途。参考答案：系统调用，允许用户进程请求操作系统提供的服务。由OS内核实现并提供访问接口，由用户程序调用，程序员使用。 系统程序，给用户提供基本的功能，这样用户在解决公共问题的时候不用写自己的程序。提供程序开发和执行的环境，普通操作用户使用。 3. (15%) 线程通常可分为用户级线程和内核级线程，请回答两种线程之间的区别，并就两者之间的关系，对多线程模型的类型及其优缺点进行简要说明。参考答案：用户线程不受内核支持，无需内核管理，使用用户级的线程库完成线程的管理，对用户线程的支持通常处于内核之上，通过一个用户级线程库（thread library）实现。线程库提供了对线程的创建、调度和管理的支持，这无需来自内核的支持。因为内核并不知道用户级线程的存在，所有的线程创建和调度工作都在用户空间完成，而且整个过程不受内核的干涉。 内核线程由操作系统直接支持：内核在内核空间内实现了线程的创建、调度和管理。 常见的多线程模型包括以下三种： 多对一，优点线程管理由线程库在用户空间进行，效率较高，缺点一旦某个线程执行了阻塞，则整个进程也会被阻塞 一对一，允许线程并发的执行并且运行在多处理器系统上，不会导致单一线程阻塞进程的情况，缺点用户线程和内核线程一一对应，开销较大，限制了系统线程的数量。 多对多，多路复用了许多用户级线程到同样数量或更小数量的内核线程上，允许OS创建足够数量的内核线程，且在某个线程发生阻塞时，可调度其他线程执行。 4. (15%) 对于一个多任务的应用软件，分析比较采用多进程实现和多线程实现的优劣，并举例说明。 仅供参考：从资源或系统开销、维护、进程阻塞、崩溃、安全等情况分析。以web浏览器为例（360浏览器从多线程到多进程实现）。 5. (10%) 如下所示程序使用Pthread API实现，请将空白部分补充完整，并说明LINE C和LINE P将会输出的结果。 #include 燕山大学课程设计说明书课程设计名称：操作系统题目：多道程序缓冲区协调操作 班级：软件工程2班 开发小组名称：多道程序缓冲区协调操作小组课题负责人：马灿 课题组成员：马灿 姓名：马灿 学号：100120010039 班级：软件工程2班 自评成绩：A 课题开发日期：2012.01. 目录 1概述 (4) 1.1.目的 (4) 1.2 .主要完成的任务 (4) 1.3.使用的开发工具 (5) 1.4. 解决的主要问题 (5) 2.使用的基本概念和原理 (5) 2.1.基本概念 (5) 2.2.基本原理 (5) 3总体设计 (6) 3.1基本的技术路线 (6) 3.2软件的总体结构 (6) 3.3模块关系 (6) 3.4总体流程 (6) 3.5创立的进程、线程 (6) 4.详细设计 (7) 4.1.线程操作的函数 (7) 4.2.三个缓冲池对应三个空区信号，通用函数 (7) 4.3三个缓冲池对应三个数据信号 (7) 4.4互斥信号 (7) 5.编码设计 (8) 5.1开发环境的设置和建立 (8) 5.2程序设计时要注意的事项 (8) 5.3关键控件的特点和使用 (9) 5.4主要程序的代码设计及注释 (9) 5.5解决的技术难点、经常犯的错误 (14) 6. 测试时出现过的问题及其解决方法 (14) 6.2.问题2 (14) 6.1.问题1 (14) 7.软件使用说明 (14) 7.1基本功能 (14) 7.2需要运行的环境 (14) 7.3运行 (15) 7.4操作 (15) 8.总结 (15) 9.参考文献 (16) 1概述 1.1.目的 通过实现多线程的生产者、消费者问题，掌握对线程、互斥信号及其同步机制的学习，巩固对线程实验的代码的实践能力，加深对相关基本概念的理解，将学习内容与实践有机的结合起来。而本实现界面的目的是通过动态演示，模拟多线程生产者消费者及其进程同步和互斥的程序设计的基本方法。 1.2 .主要完成的任务 有多个PUT 操作要不断循环地向Buffer1送字符数据，有Move1操作不断地将Buffer1的数据取到Buffer2，Move2操作不断地将Buffer2的数据取到Buffer3，有多个GET 操作要不断地从Buffer3中取数据。PUT 、 MOVE 、 GET 每次操作一个数据，为了在操作的过程中要保证数据不丢失, 每个Buffer 每次只能接受一个PUT 或一个Move 或一个Get ，多个操作不能同时操作同一BUFFER 。设计一个多道程序完成上述操作。 图1 Buffer 操作 基本功能要求 (1) 可以随机产生字符数据，由put 操作放入Buff1，buffer 中容量单位是字符。 （2）提供良好图形界面，显示Buffer 的操作过程。 (3) 可以设定各Buffer 的容量、PUT 、GET 、Move 操作的个数； (4) 可以设定PUT 、GET 、Move 操作的速度； (5) 实时显示每个Buffer 中数据的个数和数据的内容，空闲Buffer 的空间的个数； (6) 实时显示线程、进程所处于等待（阻塞）状态的个数 （7）程序运行结束，显示汇总数据： 总的运行时间； Buffer 中数据的个数； 已放入BUFFER 的数据个数； 已放已取的数据个数； 平均每个buffer 中的数据个数。 1.3. 使用的开发工具 Windows 7操作系统，V C++6.0开发工具，C++编程语言 Put Get Move1 操作系统第五次作业 第八章 Explain the difference between internal and external fragmentation.简述内部碎片和外部碎片的区别 答：内部碎片存在于块的内部，如内存块大小为512k，而某逻辑内存要求一个200k大小的块，此时操作系统会分配给它一个大小为512k的块（由于块是内存分配的最小单元），所以会造成了312k大小的内存碎片，这部分碎片即使是空的也无法使用，称作内部碎片。减少内部碎片可以通过减小块的大小来解决。 外部碎片是指在连续内存分配的进程装入和移出内存的过程中，空闲的内存空间被分成了较多小片段，这些小片段不连续，所以无法被连续分配，这样会造成即使碎片大小之和大于新进程所需内存，但是也无法给新进程分配的情况，这就是外部碎片。外部碎片可以通过紧缩来解决。 Given five memory partitions of 100 KB, 500 KB, 200 KB,300 KB, and 600KB (in order), how would each of the first-fit,best-fit, and worst-fit algorithms place processes of 212 KB,417 KB, 112 KB, and 426 KB (in order) Which algorithm makes the most efficient use of memory 给出100kb，500kB，200kB，300kB，600kB大小的内存空间（按顺序），对于首次适应，最佳适应和最差适应算法，要按顺序放置212kB，417kB，112kB和426kB 大小的进程会是怎样安排的哪个算法的内存利用率最高 答： 首次适应是每次从头开始找，直到找到第一个比当前要放置的内存大小要大的内存空间时，放置该内存。 最佳适应是每次遍历内存空间一次，找大于当前要放置的内存块大小要大的中间的最小者，放置该内存。 最差适应则相反，是取大于当前内存大小中的最大者。湖南大学2013年操作系统期末试卷
武汉大学慕课试题(三)
燕山大学操作系统课设题目(最新)
湖南大学嵌入式系统试卷.pdf
武汉大学慕课试题二
湖南大学操作系统期末考试卷2014
武汉大学慕课试题(五)
95
分）
1 自然科学研究对象的特点决定了自然科学以（D）为基础的获取方式。 A、对比 B、计算 C、观察 D、实验 2“所谓具有创新性的选题，指的是那些尚未解决或未完全解决的、预期经过研 究可获得一定价值的课题”。对或错？A A、对 B、错 3 以下是一条什么类型文献的著录格式？[1] 李德华.学术规范与科技论文写作 [M].成都:电子科技大学出版社,2010. D A、学位论文 B、期刊 C、电子文献 D、专著 4 李老师将他的一篇文章投到国内的某期刊社，被该期刊的中文版和英文版同时 刊载，请问这属于“一稿两投”行为吗？ B A、属于 B、不属于 5 判断题：研究生的学位论文，从其提纲、思路、观点到最后定稿参加学位论文 答辩，都凝聚了导师大量的心血，所以导师可以做为合作者署名。A A、错 B、对 6 判断题：科研经费可以用于报销个人家庭消费支出，项目参与者可以把科研经 费当做的生活补贴。A A、错 B、对 7 判断题：学术论著的写作应该遵循国家标准《GB7713-87 科学技术报告、学位 论文和学术论文的编写格式》的要求。A A、对操作系统课后习题答案
燕山大学软件工程课程设计
湖南大学计算机基础试题题库及答案
武汉大学慕课试题终审稿)
燕山大学操作系统课程设计说明书
湖南大学操作系统作业 (1)
超市进销存管理系统课程设计实验报告
湖大操作系统期中考试试卷试题-答案
程序设计说明书
湖南大学操作系统作业 (5)